斐波那契数列第二十位c语言
时间: 2024-01-14 19:21:44 浏览: 36
以下是使用C语言计算斐波那契数列第20位的两种方法:
1. 使用递归方法计算斐波那契数列第20位:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n = 20;
int result = fibonacci(n);
printf("斐波那契数列第%d位为:%d\n", n, result);
return 0;
}
```
2. 使用迭代方法计算斐波那契数列第20位:
```c
#include <stdio.h>
int fibonacci(int n) {
int a = 0, b = 1, c, i;
if (n == 0) {
return a;
}
for (i = 2; i <= n; i++) {
c = a + b;
a = b; b = c;
}
return b;
}
int main() {
int n = 20;
int result = fibonacci(n);
printf("斐波那契数列第%d位为:%d\n", n, result); return 0;
}
```
相关问题
用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。
c语言用递归方法求斐波那契数列的第 20 项
好的,下面是用递归方法求斐波那契数列第 20 项的 C 语言代码:
```c
#include <stdio.h>
int fibonacci(int n)
{
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main()
{
int n = 20;
int result = fibonacci(n);
printf("斐波那契数列的第 %d 项为:%d\n", n, result);
return 0;
}
```
这段代码中,`fibonacci` 函数实现了递归计算斐波那契数列的值,`main` 函数则调用 `fibonacci` 函数计算第 20 项的值,并输出结果。