【求Fibonacci(斐波那契)数列】
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
目录
前言
一、斐波那契数列是什么?
二、具体步骤
代码如下(示例):
总结
前言
主要是斐波那契数列的知识
//求Fibonacci(斐波那契)数列的前40个数
//1 1 2 3 5 8 13 ....
一、斐波那契数列是什么?
斐波那契数列是除前两项之外,从第三项开始,前两项之和等于第三项
二、具体步骤
根据上述,后面每一位数字都需要由前面两位数字相加所得,求前四十个,除去前两项,后面需要重复计算40-2次,故需要for循环38次,每次加完将后一个数的值赋给前一个数,也就是f1 = f2; f2 = f3;
代码如下(示例):
//求Fibonacci(斐波那契)数列的前40个数
//1 1 2 3 5 8 13 ....
int main()
{
int f1 = 1;
int f2 = 1;
int i = 1;
for (i = 1; i <= 38; i++)
{
int f3 = f1 + f2;
printf("%d ", f1);
f1 = f2;
f2 = f3;
}
return 0;
}
总结
注意for循环内部表达式的执行顺序,以及表达式之间的符号