计算Fibonacci数列第n项的值（递归）

计算Fibonacci数列第n项的值（递归）

(递归函数和全局变量）
程序设计题
#76081 计算Fibonacci数列第n项的值（递归）
计算Fibonacci数列第n项的值（递归）
斐波那契数列（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*）‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬

设计一个递归函数fib(int n)，计算并返回数列第n项的值。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬

在主函数main()中输入n，调用fib()计算并输出数列第n项的值。
输入 输出
示例 5 5

 1. #include <stdio.h>
 2. int fib(int n)
 3. {
 4. int x1=1,x2=1,t=0;
 5. if(n<1) return 0;
 6. if(n==1) return x1;//F(1)=1
 7. if(n==2) return x2;//F(2)=1
 8. if(n>2) 
 9.  {
 10.  for(;n>0;n--)
 11.     {
 12.     return fib(n-1)+fib(n-2); 递归思想
 13.     }
 14. }
 15. }
 16. int main(void)
 17. {
 18.   int n;
 19.   scanf("%d",&n)；
 20.   printf("%d",fib(n));
 20.   return 0;
 21. }

要注意题目中的1，2是否都为1，部分题目F(1)为1，F(2)为2。然后再自定义递归函数，要先理解题干，认识到这是关于斐波那契的问题，再根据数学公式