L-C-014 斐波那契数列

最新推荐文章于 2024-10-17 17:21:13 发布

逐心者

最新推荐文章于 2024-10-17 17:21:13 发布

阅读量98

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/Reparkn/article/details/108361565

版权

C语言程序设计学习专栏收录该内容

20 篇文章 0 订阅

订阅专栏

利用循环语句来执行，求斐波那契数列：（求第n位的数字）

1 1 2 3 5 8 13 21 ……

#include<stdio.h>
void main()
{
	int i;
	int n;  //第n位
	int f1,f2,f3;
	
	printf("Input:\n");
	scanf("%d",&n);

	if ( n==1 || n==2 )
		f3=1;
	else
	{
		f1=1;f2=1;
		for (i=3;i<=n;i++)
		{
			f3=f1+f2;
			f1=f2;
			f2=f3;
		}
	}
	printf("%d",f3);
}