SGU 123: The sum

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=123

题目大意：

      求斐波那契数前n个的和。

解题思路：

      一个数组存斐波那契数，一个数组存前n个的和。

解题代码：

#include<iostream>
using namespace std;
long long f[42]={1,1};
long long s[42]={1,2};
int main(){
	for(int i=2;i<42;i++){
		f[i]=f[i-1]+f[i-2];
		s[i]=s[i-1]+f[i];
	}
	int n;
	while(cin>>n)
		cout<<s[n-1]<<endl;
	return 0;
}

扩展知识：http://en.wikipedia.org/wiki/Fibonacci_number

• 全局相关文章
• 相关文章