【斐波拉契数列求第n项的值】：1 1 2 3 5 8 13 …公式:f(n)=f(n-1)+f(n-2);

#include<stdio.h>
   int fobonacci(int n)
{
   
   //确定出口
   if(n == 1 || n == 2)
   {
   
       return 1;
   }
   else
   {
   
       return fobonacci(n-1)+fobonacci(n-2);
   }
}
   int main()
{
   
   int n;
   scanf("%d",&n);
   printf("%d ",fobonacci(n));
   return 0;
}