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

斐波那契数列: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;
}

posted on 2023-05-29 20:54  wessf  阅读(34)  评论(0)    收藏  举报