编辑代码

//计算量巨大，效率低
#include <stdio.h>
int fib(int x)
{
    if(x<=2)
    {
        return 1;
    }
    else
    return fib(x-1)+fib(x-2);
}
int main () {
   int a,b;
   scanf("%d",&a);
   b=fib(a);
   printf("%d\n",b);
    return 0;
}