输出斐波那契数列前20项
时间: 2024-05-01 15:15:30 浏览: 23
斐波那契数列是指:1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987、1597、2584、4181、6765,其特点是第n个数是其前面两个数之和。下面是输出斐波那契数列前20项的代码:
```c++
#include <iostream>
using namespace std;
int main() {
int n = 20, first = 1, second = 1, next;
cout << "斐波那契数列前" << n << "项为:";
for(int i = 0; i < n; ++i) {
if(i <= 1) {
next = 1;
} else {
next = first + second;
first = second;
second = next;
}
cout << next << " ";
}
cout << endl;
return 0;
}
```
相关问题
用python输出斐波那契数列前二十项
可以使用循环或递归的方式来输出斐波那契数列的前二十项。以下是两种实现方式:
1. 使用循环:
```python
a, b = 0, 1
for i in range(20):
print(a, end=' ')
a, b = b, a + b
```
2. 使用递归:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
for i in range(20):
print(fibonacci(i), end=' ')
```
两种方式都会输出斐波那契数列的前二十项:0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181。
c语言代码输出斐波那契数列前二十项
以下是C语言代码输出斐波那契数列前二十项的程序:
```c
#include <stdio.h>
int main() {
int i, n = 20;
int fib[20] = {0, 1};
for (i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
for (i = 0; i < n; i++) {
printf("%d ", fib[i]);
}
return 0;
}
```
运行程序将输出:
```
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
```