打印Fibonacci数列

最新推荐文章于 2022-07-15 15:16:36 发布

是超大号怪兽

最新推荐文章于 2022-07-15 15:16:36 发布

阅读量502

点赞数 1

分类专栏： C/C++基础篇文章标签：打印Fibonacci数列

本文链接：https://blog.csdn.net/qq_43633879/article/details/97396525

版权

C/C++基础篇专栏收录该内容

73 篇文章 3 订阅

订阅专栏

打印Fibonacci数列：

Fibonacci数列：0，1，1，2，3，5，8，13，21，… 求第i项的值（每一项的值为前两项的和）
Fibonacci(i)=Fibonacci(i-1)+Fibonacci(i-2)

代码：

#include <stdio.h>
long fb(int n);
int main()
{
  int i;
  unsigned long z;
  do
  {
    scanf("%d",&i);
    z=fb(i);
    printf("fb(%d)=%lu\n",i,z);
  }while(i>0);
}
long fb (int n)
{
  if(n==1||n==2)
  return n-1;
  else
  return fb(n-1)+fb(n-2);
}