visual c++求斐波那契数列第20项的值
时间: 2024-03-23 16:38:56 浏览: 19
可以使用递推的方法来求解斐波那契数列第20项的值。以下是用 Visual C++ 实现的代码:
```cpp
#include <iostream>
using namespace std;
int main() {
int f[21];
f[0] = 0;
f[1] = 1;
for (int i = 2; i <= 20; i++) {
f[i] = f[i-1] + f[i-2];
}
cout << f[20] << endl;
return 0;
}
```
输出结果为 6765。
相关问题
用c++求斐波那契数列第20项的值
可以使用递推的方法来求解斐波那契数列第20项的值。以下是用 C++ 实现的代码:
```c++
#include <iostream>
using namespace std;
int main() {
int f[21];
f[0] = 0;
f[1] = 1;
for (int i = 2; i <= 20; i++) {
f[i] = f[i-1] + f[i-2];
}
cout << f[20] << endl;
return 0;
}
```
输出结果为 6765。
c++用函数递归调用求Fibonacci数列第20项的值
可以使用递归函数来求解Fibonacci数列的第20项,如下所示:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int result = fibonacci(20);
printf("Fibonacci(20) = %d\n", result);
return 0;
}
```
在上面的代码中,`fibonacci` 函数使用了递归来计算Fibonacci数列的第n项,如果n为0或1,则直接返回n,否则递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)` 来计算第n项的值。在 `main` 函数中,我们调用 `fibonacci(20)` 来计算Fibonacci数列的第20项,并将计算结果打印出来。