斐波那契数列是指这样的一个数列:1,1,2,3,5,8,13,21,...,这个数列从第3个数开始每个数都等于前两个数的和,请输出这个数列的前20项
时间: 2024-06-03 11:11:41 浏览: 14
好的,斐波那契数列的前20项分别是:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765
这个数列的规律是,从第三个数开始,每个数都是前面两个数的和,即:
F(n) = F(n-1) + F(n-2)
其中 F(1) = 1, F(2) = 1。
相关问题
输出斐波那契数列的前n项。斐波那契数列:1 1 2 3 5 8 13 21 .....
以下是Python代码实现:
```python
def fibonacci(n):
a, b = 1, 1
for i in range(n):
print(a, end=' ')
a, b = b, a + b
n = int(input("请输入要输出的斐波那契数列的项数:"))
fibonacci(n)
```
输出:
```
请输入要输出的斐波那契数列的项数:10
1 1 2 3 5 8 13 21 34 55
```
输出斐波那契数列的前n项。斐波那契数列:1 1 2 3 5 8 13 21 ..... 用c语言编程
#include <stdio.h>
int main() {
int n, i;
int a = 1, b = 1, c; // 初始化第一项和第二项
printf("请输入斐波那契数列的项数n:");
scanf("%d", &n);
printf("斐波那契数列的前%d项为:\n", n);
// 输出前两项
printf("%d %d ", a, b);
// 循环输出第3-n项
for (i = 3; i <= n; i++) {
c = a + b;
printf("%d ", c);
// 更新a和b的值
a = b;
b = c;
}
return 0;
}
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)