用C语言代码实现求Fibonacci数列第二十个数
时间: 2024-03-13 16:45:43 浏览: 27
以下是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数列第二十个数
以下是Python代码实现Fibonacci数列第二十个数:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(19))
```
输出结果为 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数列第二十个数。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)