使用递归函数，输出Fibonacci数列的前40个数

编程小白__

已于 2025-03-26 16:25:52 修改

阅读量1.8k

点赞数 2

文章标签： c语言算法

于 2022-10-26 08:15:00 首次发布

本文链接：https://blog.youkuaiyun.com/m0_46884363/article/details/127523733

版权

#include <stdio.h>
int main(){
int n,i;
printf("输出Fibonacci数列的前40个数:\n");
for(n=1;n<=40;n++)
  printf("%12d",Fib(n));

}
  int Fib(int n)  //使用递归函数 
  {
    if(n==1||n==2) 
    {
      return 1;
    }
    else{
      return Fib(n-1)+Fib(n-2);
    }
  }