Fibonacci(斐波那契)数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,17711,28657,46368... ... 这个数列前2项是1,从第3项开始,每一项都等于前两项之和。 Fibonacci数列的递推公式为: , 编程读入整数n(1<=n<=40),输出Fibonacci数列的前n项。
时间: 2023-09-13 08:06:28 浏览: 199
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
好的,这是一个比较经典的问题,可以使用递归或循环等方式来解决。以下是使用循环的方法:
```
#include <iostream>
using namespace std;
int main() {
int n;
cout << "请输入n:";
cin >> n;
int fib1 = 1, fib2 = 1;
int fib;
cout << fib1 << " " << fib2 << " ";
for (int i = 3; i <= n; i++) {
fib = fib1 + fib2;
cout << fib << " ";
fib1 = fib2;
fib2 = fib;
}
cout << endl;
return 0;
}
```
这个程序首先读入一个整数n,然后使用fib1和fib2两个变量分别表示Fibonacci数列的前两项,然后通过循环计算并输出后面的项。
阅读全文