首页 > 代码库 > 【2014-11-19】斐波那契数列
【2014-11-19】斐波那契数列
1. 递归
f(n) = f(n-1) + f(n-2)
2. 从下向上计算
long long Fibonacci(int n)
{
int result[2] = { 0, 1 };
if (n < 2)
{
return result[n];
}
long long fibNminusOne = 1;
long long fibNminusTwo = 0;
long long fibN = 0;
for (unsigned int i = 2; i <= n; i++)
{
fibN = fibNminusOne + fibNminusTwo;
fibNminusTwo = fibNminusOne;
fibNminusOne = fibN;
}
return fibN;
}
3. 数学公式
【2014-11-19】斐波那契数列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。