斐波那契数列
2018-06-21 本文已影响0人
Eve0
实现1:递归
public class Solution {
/**
* @param n: an integer
* @return: an ineger f(n)
*/
public int fibonacci(int n) {
if(n==1){
return 0;
}else if(n==2){
return 1;
}else{
return fibonacci(n-1)+fibonacci(n-2);
}
}
}
递归方式
实现2:数字累加
public class Solution {
/**
* @param n: an integer
* @return: an ineger f(n)
*/
public int fibonacci(int n) {
int num1 = 0;
int num2 = 1;
int num3 = 0;
for(int i = 1; i <= n;i++){
if(i==1){
num3 = num1;
}else if(i==2){
num3 = num2;
}else {
num3 = num2 + num1;
num1 = num2;
num2 = num3;
}
}
return num3;
}
}
数字累加方式