题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
第一种方式使用递归 可以简单解决 但是如果数字大会超时 时间复杂度大
第二种使用迭代 一看就懂不多逼逼
public class Solution {
public int Fibonacci(int n) {
/*
if(n == 1 || n ==2){
return 1;
}
return Fibonacci(n-1) + Fibonacci(n-2);
*/
int a = 1, b = 1, sum = 0;
for(int i = 1;i<n;i++){
sum = a+ b;
b = a;
a = sum;
}
return b;
}
}
剑指offer刷题记录 文章被收录于专栏
这个专栏主要记录算法刷题记录 希望对看到的人有所帮助
投递淘天集团等公司10个岗位