1六、【常見算法】查找斐波那契數列的第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 }