16常见算法查找斐波那契数列的第N项

Posted long-w

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了16常见算法查找斐波那契数列的第N项相关的知识,希望对你有一定的参考价值。

问题:手写一个函数,用于查找斐波那契数列的第N项目

 1 /*
 2     查找斐波那契数列的第N个数
 3 */
 4 #include <iostream>
 5 
 6 using namespace std;
 7 
 8 int Find(int n)
 9 {
10     int a, b;
11     a = 0;
12     b = 1;
13 
14 
15     for(int i = 1; i < n; i++)
16     {
17         int c = a + b;
18         a = b;
19         b = c;
20     }
21     return a;
22 }
23 
24 int main()
25 {
26     cout << "斐波那契数列的第10个数为:" << Find(10) << endl;
27     return 0;
28 }

 

以上是关于16常见算法查找斐波那契数列的第N项的主要内容,如果未能解决你的问题,请参考以下文章

斐波那契数列

算法斐波那契数列

经典算法详解斐波那契数列的n项

斐波那契数列

斐波那契数列 二进制数列

编写一递归函数求斐波那契数列的前40项