函数递归求斐波那契数列 //函数递归求斐波那契数列 //编写程序,求数列1,1,2,3,5,8,13,21,…… //思路: //第一步:找出表示数列第N项的递归公式:F(N)=F(N-1)+F(N-2) //第二步:递归的结束条件,当N=1或N=2时,F(N)=1; long int Fib(int n) { if (n <= 2) return 1