斐波那契级数≥﹏≤≥﹏≤

Question

Answer 1

#include <stdio.h>
int n;
int fib(int k)
{
  if(k==1)
    return 1;
  return fib(k-1) + fib(k-2);
}
int main()
{
  scanf("%d",&n);
  printf("%d\n",fib(n));
  return 0;
}