斐波那契数列：1.递归法-JZTXT

斐波那契数列：1.递归法

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