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 }