斐波拉契数列如下: 1、1、2、3、5、8、13、21...... devc编写程序,用户输入整数n,程序输出该数列的第n项,要求使用递归算法。
时间: 2023-10-20 09:07:26 浏览: 69
下面是使用递归算法的 C 语言代码实现:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
int n;
printf("请输入整数n:");
scanf("%d", &n);
printf("斐波拉契数列第%d项为%d\n", n, fibonacci(n));
return 0;
}
```
运行程序,输入一个整数 n,即可输出斐波拉契数列的第 n 项。
相关问题
请编写一个函数,通过该函数的调用,输出如下斐波拉契数列: 0 1 1 2 3 5 8 13 21 34 55 89
好的,以下是一个 Python 函数,可以实现输出斐波拉契数列的功能:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_list = [0, 1]
for i in range(2, n):
next_fib = fib_list[i-1] + fib_list[i-2]
fib_list.append(next_fib)
return fib_list
```
调用该函数,传入参数为 12,即可输出如下斐波拉契数列:
```python
>>> fibonacci(12)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89]
```
注:这里假设斐波拉契数列的第一项为 0,第二项为 1。如果定义不同,需要相应地修改函数中的判断语句和初始列表。
python请编写一个函数,通过该函数的调用,输出如下斐波拉契数列: 0 1 1 2 3 5 8 13 21 34 55 89
可以使用递归或循环来实现斐波那契数列的生成。以下是使用递归实现的代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
for i in range(12):
print(fibonacci(i), end=" ")
```
输出结果为:
```
0 1 1 2 3 5 8 13 21 34 55 89
```
也可以使用循环来实现,以下是使用循环实现的代码:
```python
def fibonacci(n):
a, b = 0, 1
for i in range(n):
a, b = b, a+b
return a
for i in range(12):
print(fibonacci(i), end=" ")
```
输出结果为:
```
0 1 1 2 3 5 8 13 21 34 55 89
```