YTU 2503: 大斐波那契数列

YTU 2503: 大斐波那契数列

2503: 大斐波那契数列

时间限制: 1 Sec   内存限制: 200 MB

提交: 974

解决: 400

题目描述

斐波那契数列，又称​​黄金比例​​数列，指的是这样一个数列：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*）。总之斐波纳契数列有很多应用，现在你能用类的方法实现吗？

输入

没有输入

输出

输出前51个斐波那契数

样例输出

1123581321345589144233377610987159725844181676510946177112865746368750251213931964183178115142298320401346269217830935245785702887922746514930352241578173908816963245986102334155165580141267914296433494437701408733113490317018363119032971215073480752697677787420491258626902520365011074

提示

提示：

请使用long long型

主函数已经给出：

int main(){ ff a; a.count(); a.output(); return 0; }

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

#include#includestruct ff{ void count(); void output();};void ff::count() {}void ff::output(){ long long int a[100]= {1,1}; printf("1\n1\n"); for(int i=2; i<51; i++) { a[i]=a[i-1]+a[i-2]; printf("%lld\n",a[i]); }}int main(){ ff a; a.count(); a.output(); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。