斐波那契数列

#include<iostream>
using namespace std;

//递归方法
int Fbnq(int val)
{ if(val <1) { exit(-1); } if(val==2 || val ==1) { return 1; } else { return Fbnq(val-1)+Fbnq(val-2); }
}

//非递归更快
int _Fbnq(int val)
{ int nu1 =1; int nu2 =1; int sum =0; if(val <1) { exit(-1); } if(val ==1 || val ==2) { return 1; } else { for(int i=2;i<val; ++i) { sum = nu1+nu2; nu1 = nu2; nu2 = sum; } } return sum;
}


int main()
{ //cout<<Fbnq(0)<<endl; cout<<Fbnq(1)<<endl; cout<<Fbnq(2)<<endl; cout<<Fbnq(3)<<endl; cout<<Fbnq(4)<<endl; cout<<Fbnq(38)<<endl<<endl; cout<<_Fbnq(1)<<endl; cout<<_Fbnq(2)<<endl; cout<<_Fbnq(3)<<endl; cout<<_Fbnq(4)<<endl; cout<<_Fbnq(40)<<endl; return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
 

文章来源: blog.csdn.net，作者：IM-STONE，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/doubleintfloat/article/details/52153773