【説明する】数論

一、斐波那契数列：

详细请见：http://www.cnblogs.com/zxqxwnngztxx/p/6772498.html

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 int main()
 5 {
 6     double a,n,ans;
 7     cin>>n;
 8     //n--;  //(第一项是0时)
 9     a=sqrt(5);
10     ans =(a/5) * (pow( (1+a)/2 ,n) - pow((1-a)/2 ,n));
11     cout<<ans; 
12     return 0; 
13 }

通项公式