用完整代码实现求Fibonacci数列第二十个数
时间: 2024-03-13 07:45:41 浏览: 15
以下是Python代码实现Fibonacci数列第二十个数:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(19))
```
输出结果为 4181。
相关问题
用C语言代码实现求Fibonacci数列第二十个数
以下是C语言代码实现Fibonacci数列第二十个数:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
printf("%d", fibonacci(19));
return 0;
}
```
输出结果为 4181。
编程实现求Fibonacci数列第二十个数
可以使用递推的方式实现求Fibonacci数列第二十个数,具体代码如下:
```python
def fibonacci(n):
if n == 0 or n == 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(19))
```
输出结果为:4181。
其中,fibonacci函数使用了递归的方式来实现Fibonacci数列的计算,如果n为0或1,则直接返回n,否则返回fibonacci(n-1) + fibonacci(n-2)。最后调用fibonacci(19)即可得到Fibonacci数列第二十个数。