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

原创已于 2025-03-26 16:25:52 修改 · 1.9k 阅读

15 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #算法

收录于

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

该博客展示了用C语言实现Fibonacci数列的代码。通过递归函数，在主函数中循环输出Fibonacci数列的前40个数。代码包含主函数和递归函数，体现了C语言在算法实现上的应用。

#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);
    }
  }