您的位置：首页 > 职场人生

面试题9. 斐波那契数列

2017-06-06 10:38 239 查看
题目：

求斐波那契数列的第n项

思路：

从小到大计算斐波那契数列，首先根据f(0)和f(1)计算出f(2)，再根据f(1)和f(2)计算出f(3)

时间复杂度为O(n)

扩展：

青蛙跳台阶问题

矩形覆盖问题

public int fibonacci(int n) {
if(n <= 2) {
return n;
}
int f1 = 1;
int f2 = 1;
for(int i = 0; i < n; i++) {
int t = f2;
f2 = f1 + f2;
f1 = t;
}
return f1;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航