C/C++教程

C语言----编制程序,求Fibonachi数列的前10项

本文主要是介绍C语言----编制程序,求Fibonachi数列的前10项,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

要求:编制程序,求Fibonachi数列的前10项。

提示:Fibonachi的第1,2项分别为1,1。其后任何一项满足ai=ai-2+ai-1。(要求使用数组存放)

拓展:斐波那契数列(Fibonacci sequence),又称黄金分割数列,列昂纳多·斐波那契以兔子繁殖为例子引出了这个序列,因此这个序列又称为“兔子数列”。
这个序列的前几项是这样的:0,1,1,2,3,5,8,13,21,34,⋯0,1,1,2,3,5,8,13,21,34,⋯
Fibonacci 数列的通项公式为F(n)=F(n−1)+F(n−2)

用代码实现Fibonachi数列的前10项,代码如下:

#include <stdio.h>
 void main()
 {
	 int f[11]={0,1,1},n;//定义一个数组存放十个项并初始化
	 for(n=3;n<=10;n++)
	 f[n]=f[n-1]+f[n-2];//使其满足ai=ai-2+ai-1
	 for(n=1;   n<=10;   n++)
	 printf("%d ",f[n]);
	 printf("\n");
 }

程序运行效果图如下:

 

这篇关于C语言----编制程序,求Fibonachi数列的前10项的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!