题目 2809: 菲波那契数列(C语言满分题解

解题思路:【题目】数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。

给出一个正整数k，要求菲波那契数列中第k个数是多少。

              （过程） 设置n1=1,n2=1作为数列的第一和第二个数；

                            设置变量k并赋值；

                            i要等于3才开始循环；

注意事项:①要注意当k=1或者k=2时，第k个数都为1；

              ②要执行循环，条件为k>=3并且k<=46；（题目限定范围）

               ③定义变量t保存交换n1,n2的数值，完成循环。

参考代码:

#include <stdio.h>
int main()
{
	int i,k;
	int n1=1,n2=1,t=0;
	scanf("%d",&k);
	if(k>=3&&k<=46)
	{
		for(i=3;i<=k;i++)
	  {
		    t=n1+n2;
		    n1=n2;
		    n2=t;
	  }
	printf("%d",t);
	}
	else if(k==1||k==2)
	printf("%d",n1);
	return 0;	
}