打印斐波那契数列前15个数
时间: 2024-09-27 09:08:25 浏览: 49
要打印斐波那契数列的前15个数字,你可以选择两种不同的方法:
**方法一:C语言递归实现**
```c
#include <stdio.h>
#include <stdlib.h>
// 递归求解斐波那契数列
int fab(int n) {
if (n == 0 || n == 1)
return 1;
else
return fab(n - 2) + fab(n - 1);
}
int main() {
int arr[15]; // 定义一个大小为15的整型数组
printf("方法1:递归调用\n");
// 打印前15项斐波那契数列
for (int i = 0; i < 15; i++) {
arr[i] = fab(i);
printf("%d ", arr[i]);
}
printf("\n");
system("pause"); // 系统暂停
return 0;
}
```
**方法二:Python非递归实现**
```python
def fibo(x):
if x < 1 or not isinstance(x, int):
return None
elif x == 1 or x == 2:
return x
else:
return fibo(x - 2) + fibo(x - 1)
def getN_num_in_Fibo(nums):
num_list = []
for i in range(1, nums + 1): # 下标从1开始,取到第n个元素
num_list.append(fibo(i))
return num_list
# 打印斐波那契数列的前15个数字
print(getN_num_in_Fibo(15))
```
运行上述Python代码后,你会得到斐波那契数列的前15个数字。
阅读全文