目录
一、斐波那契数列是什么?
斐波那契数列:1 1 2 3 5 8 13 21 34 55......
从第三项开始,每一项都是前两项之和,
二、详细代码
思路:迭代的方法求出斐波那契数列
代码如下:
##include <stdio.h>
int main()
{
int n;
scanf("%d", &n);
int a = 1;
int b = 1;
int c = 1;
while (n > 2)
{
c = a + b;
a = b;
b = c;
n--;
}
printf("%d\n", c);
return 0;
}
总结
我们只需要设定两个变量指代第一项和第二项,第一项+第二项=第三项,之后我们循环进行数值交换,即可得到结果