Fibonacci数列的两种求法

最新推荐文章于 2022-05-20 19:36:12 发布

SH_Geek

最新推荐文章于 2022-05-20 19:36:12 发布

阅读量878

点赞数

分类专栏：基础知识文章标签：数组解Fibonacci数列

本文链接：https://blog.csdn.net/perrier_/article/details/8972219

版权

基础知识专栏收录该内容

12 篇文章 0 订阅

订阅专栏

一般解法：
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int i;int f1=1,f2=1;
	for(i=1;i<10;i++)
	{
		printf("%d  %d  ",f1,f2);
		f1=f1+f2;
		f2=f1+f2;
	}
	system("pause");
}

/*用数组的方法来解题*/

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int i;
	int d[10];
	d[0]=d[1]=1;
	for(i=2;i<10;i++)
	{
		d[i]=d[i-1]+d[i-2];//第三个元素以后的数值求值，后面的元素是前面两个元素的和。
	}
	for(i=0;i<10;i++)
	{
		printf("%d  ",d[i]);
	}
	system("pause");
}