class Solution {
/**
* @param n: an integer
* @return an integer f(n)
*/
public int fibonacci(int n) {
// write your code here
if(n == 1) return 0;
if(n == 2) return 1;
int[] a = new int[n]; //第8、9行必须放在第10行前面,因为n取值未知
a[0] = 0;
a[1] = 1;
int i = 2;
for(i=2;i<n;i++){
a[i] = a[i-1]+a[i-2];//因为按顺序给数组赋值
}
return a[n-1]; //也可以返回a[i-1],不能返回a[i]!!!!注意理解for循环,{}里面为中间循环体,i++为末尾循环体
}
}
lintcode/leetcode由易至难第1题:返回第n个斐波那契数
最新推荐文章于 2022-11-22 23:13:53 发布