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项的主要内容,如果未能解决你的问题,请参考以下文章