题目背景：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
思路分析：由递推公式 F(n)=F(n-1)+F(n-2)知需要用递归
//1 1 2 3 5 8 13 21 34......
int Fibonacci(int n) {
if (n == 1 || n == 2)
return 1;
return Fib(n - 1) + Fib(n - 2);
}
//总结：虽然递归好用，但是效率很低，如有更好的解答方法，请在评论区留言，这样会更加激励我这个新手学习
