斐波拉契（Fibonacci）数列

最新推荐文章于 2020-12-11 19:49:17 发布

zhangsan_3

最新推荐文章于 2020-12-11 19:49:17 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/zhangsan_3/article/details/53363245

6 篇文章

订阅专栏

本文介绍斐波那契数列的概念及其逆序输出的实现方法，通过一个简单的C程序展示了如何生成并逆序输出斐波那契数列的前十项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波拉契数列一般指斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……..

这个数列的从前两项开始，每一项都等于前两项之和。

数列前十项的逆序输出：

1 1  2 3 5 8 13  21  34  55

55  34  21  13  8 5 3 2 1 1

a[0] = 1; 
a[1] = 1;

a[i] = a[i-1] + a[i-2]
i = 9 i--

代码：
.h
stdio

int main(void)
{
int a[10],i;

a[0] = 1;
a[1] = 1;
for(i = 2;i < 10;i++ )
{
    a[i] = a[i-1] + a[i-2];
}
for(i = 9;i >= 0;i--)
    printf("%d ",a[i]);
putchar(10);
return 0;

}