/*斐波那契数列*/
/*
* 解法1：递归解法
*/
long long Fibonacci(unsigned int n)
{
if (n <= 0)
return 0;
if (n == 1)
return 1;
return Fibonacci(n - 1) + Fibonacci(n - 1);
}
/*
* 解法2：利用数组保存中间结果的解法
*/
long long Fibonacii(unsigned 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 (int i = 2; i <= n; ++i)
{
fibN = fibNMinusOne + fibNMinusTwo;
fibNMinusTwo = fibNMinusOne;
fibNMinusOne = fibN;
}
return fibN;
}
/*
* 斐波那契数列的变形问题：
* 青蛙跳台阶的问题：一次青蛙一次可以跳上1级台阶，也可以跳上两级台阶。请问该青蛙跳上一个n级台阶
* 总共有多少中跳法。
* f(n) = f(n-1) + f(n-2)
*/
内容摘抄自《剑指offer》第二版
标签：数列,摘抄,斐波,long,那契,解法 来源： https://www.cnblogs.com/xcxfury001blogs/p/15552716.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。