大斐波那契数列（C++类）
浏览数：60 /
时间：2015年06月08日
Problem E: 大斐波那契数列
Description
斐波那契数列，又称黄金比例数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F[0]=0，F[1]=1，F[n]=F[n-1]+F[n-2]（n>=2，n∈N*）。总之斐波纳契数列有很多应用，现在你能用类的方法实现吗？
Input
没有输入
Output
输出前51个斐波那契数
Sample Input
Sample Output
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 701408733 1134903170 1836311903 2971215073 4807526976 7778742049 12586269025 20365011074
HINT
//GCC编译环境下！
#include <iostream>
#include <stdio.h>
using namespace std;
class ff
{
public:
void count();
void output();
private:
int i;
long long int a[51];
};
void ff::count()
{
for(i=0;i<=50;i++)
{
if(i==0)
a[i]=0;
else if(i==1)
a[i]=1;
else a[i]=a[i-1]+a[i-2];
}
}
void ff::output()
{
for(i=0;i<=50;i++)
{
cout<<a[i]<<endl;
}
}
int main(){
ff a;
a.count();
a.output();
return 0;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
