C++ 求Fibonacci(斐波那契数列)前n项的和

1.题目：求Fibonacci(斐波那契数列)前n项的和，n<=20

Fibonacci数： 1 1 2 3 5 8 13 21 34 …

思路：先求出前20项的数，分别存到数组中。需要时，直接从数组中取出求和。

2.实现代码：

#include <iostream>
using namespace std;
const int len = 25; // 数组长度int main(int argc, const char * argv[]) {int n;int arr[len]; // 声明数组arr[0] = arr[1] = 1;for(int i = 2; i < len; i++) // 把前20项的数求出放到数组中arr[i] = arr[i - 2] + arr[i - 1];while(cin >> n) {int sum = 0;for(int j = 0; j < n; j++) { // 求前n项的和sum += arr[j];}cout << "Fibonacci(斐波那契数列)前" << n << "项的和是：" << sum << endl;}return 0;
}

运行结果：

C++ 求Fibonacci(斐波那契数列)前n项的和相关推荐

【C语言编程】求Fibonacci(斐波那契)数列前40个数
问题: 求Fibonacci(斐波那契)数列前40个数. 分析: 这个数列有如下特点:第1,2两个数为1,1.从第三个数开始,该数是其前面两个数之和.即该数列为1,1,2,3,5,8,13,- ,用数 ...
用php递归求fibonacci数列,C++_C语言求Fibonacci斐波那契数列通项问题的解法总结，一：递归实现使用 - phpStudy...
C语言求Fibonacci斐波那契数列通项问题的解法总结一:递归实现使用公式f[n]=f[n-1]+f[n-2],依次递归计算,递归结束条件是f[1]=1,f[2]=1. 二:数组实现空间复 ...
linux求斐波那契数列前10项,linux求斐波那契数列的前10项以及总和.
C语言的函数问题求斐波那契前四十个数,斐波那契数列指的是这样一个数列:0.1.1.2.3.5.8.13.21.--在数学 />#include//the nest function used t ...
求斐波那契数列前n项的值
Description 输入n,求斐波那契数列前n项的值.斐波那契数列规律如下:1, 1, 2, 3, 5, 8, 13,21, 34,55-,从第三项开始,每一项都是前面两项的和. Input 输入 ...
用函数求斐波那契数列前n项和
#include <stdio.h> long fibonacci(int n) { long num; if (n == 1 || n == 2) { n ...
c语言斐波那契数列前20项和,，c语言利用数组求斐波那契数列的前20项
推荐回答一.斐波那契数列指的是这样一个数列1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711 ...
每天一练——斐波那契数列前N项之和
什么是斐波那契数列? 斐波那契数列就是前两项之和会等于第三项. 斐波那契数列通常以一为起始 :1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597-- ...
Python：斐波那契数列前n项，前n项和
def fibonacci(n):a, b =1, 1for i in range(n):yield aa, b = b, a+bnum = int(input("请输入数字 n = &qu ...
python利用列表计算斐波那契数列前30项并输出_python分享斐波那契数列示例分享 Python 分享斐波那契数列前20项和...
分享助python大神.斐波那契数列,编写程序,利用列具体内容拜托拜托有时候,最痛苦的其实不是失去,而是你得到以后其实不快乐. ##缩进格式看图 l=[1,1] for i in range(28) ...

C++ 求Fibonacci(斐波那契数列)前n项的和

C++ 求Fibonacci(斐波那契数列)前n项的和相关推荐

最新文章

热门文章