C语言实现输出前n项Fibonacci数列

百度百科:斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
解题思路:前两个的累加和存放到第三个变量里面,利用循环输出每一项
源码如下:
#include<stdio.h>
int main()
{
int f = 1;//第一个斐波那契数
int s = 1;//第二个斐波那契数
int i = 0;//
int c = 0;
int n = 0;//输出前n项的斐波那契数列
scanf_s("%d", &n);
for ( i =3 ; i <= n; i++)//1和1直接打印所以i从3计算
{
if (f == 1 && s == 1)
{
printf("%d %d ", f, s);

	}

	c = f + s;
	s = f;
	f = c;
	printf("%d ", c);

}
return 0;

}

猜你喜欢

转载自blog.csdn.net/Kirihara_Yukiho/article/details/123183946