C++求斐波那契数列思路

首先看斐波那契数列是什么样子的一串数字

1 1 2 3 5 8 13…

如上所示，题目要求求第K个斐波那契数列的值是多少

这样假设我们要求的值为m，则

第一个 m=1
第二个 m=1
第三个 m=1+1=2
第四个 m=1+2=3
第五个 m=2+3=5
…

观察上边列出的等式有没有发现什么规律？
假设m后边的加数和被加数定义为a和b，即m=a+b有没有发现，在第四次第五次开始，下一次的a等于上一次的b，下一次的b等于上一次的m？这样便可以循环进行加和了。

我们使用for循环求m的值，求完之后保存本次的b和m到下一次计算当中，这样循环赋值加和，问题即解决了。

当然不要忘了前两个斐波那契数列的值都为1，可以通过条件判断直接打印出来。具体代码如下。

本题代码精妙之处就是循环赋值求和。

int main()
{
int a=1,b=1,m=0,k=0;

scanf("%d",&k);
if(k==1||k==2)
{
	printf("1");
}
else
{
	for(int i=3;i<=k;++i)
	{
		m=a+b;
		a=b;
		b=m;
	}
	printf("%d",m);
}

return 0;

}