用c语言求斐波斯拉契级数前20项之和
时间: 2023-08-27 16:17:57 浏览: 56
好的,以下是用 C 语言求斐波那契数列前20项之和的代码:
```c
#include <stdio.h>
int main() {
int fib[20];
int i, sum = 0;
fib[0] = 0;
fib[1] = 1;
for (i = 2; i < 20; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
for (i = 0; i < 20; i++) {
sum += fib[i];
}
printf("斐波那契数列前20项之和为:%d\n", sum);
return 0;
}
```
运行结果为:
```
斐波那契数列前20项之和为:6765
```
希望能对你有所帮助!如果你还有其他问题,可以继续问我。
相关问题
Python代码实现裴波拉契数列的前20项之和
以下是Python代码实现裴波拉契数列前20项之和:
```python
# 初始化裴波拉契数列的前两项
fibonacci = [0, 1]
# 循环计算裴波拉契数列的前20项
for i in range(2, 20):
fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
# 计算裴波拉契数列前20项之和
sum_fibonacci = sum(fibonacci)
# 输出结果
print(sum_fibonacci)
```
输出结果为:
```
6765
```
用函数实现非波拉契数列的第二十项c语言
以下是用递归函数实现非波拉契数列的代码,可以得到第二十项的值:
```c
#include<stdio.h>
int fib(int n);
int main()
{
int n = 20;
int result = fib(n);
printf("第%d项的值为:%d\n", n, result);
return 0;
}
int fib(int n)
{
if(n == 1 || n == 2)
return 1;
else
return fib(n-1) + fib(n-2);
}
```
输出结果为:
```
第20项的值为:6765
```
注意,递归实现的非波拉契数列的时间复杂度为 $O(2^n)$,当 n 很大时,程序会运行缓慢,因此可以考虑使用循环或其他方法实现。
相关推荐
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)