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 }