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 }

原文地址：https://www.cnblogs.com/Long-w/p/9831516.html