C++项目求Fibonacci数列的参考解答

时间:2022-03-08 23:58:13

【项目:求Fibonacci数列】

Fibonacci数列在计算科学、经济学等领域中广泛使用,其特点是:第一、二个数是1,从第3个数开始,每个数是其前两个数之和。据此,这个数列为:1 1 2 3 5 8 13 21 34 55 89 ……,请设计程序,输出这个数列,直到这个数字超过10000。

【提示】数列可以表示为:

C++项目求Fibonacci数列的参考解答

【参考解答】

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
int main( )
{
  int f1,f2,fn,n;
  f1=f2=1;
  n=2;
  cout<<f1<<'\t'<<f2<<'\t';
  fn=f1+f2;
  while(fn<10000)
  {
    cout<<fn<<'\t';
    n++;
    if(n%5==0)
      cout<<endl;
    f1=f2;
    f2=fn;
    fn=f1+f2;
  }
  return 0;
}

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对服务器之家的支持。如果你想了解更多相关内容请查看下面相关链接

原文链接:https://blog.csdn.net/sxhelijian/article/details/50825773