hdu2044 一只小蜜蜂

最新推荐文章于 2021-05-16 16:32:10 发布

weixin_30580943

最新推荐文章于 2021-05-16 16:32:10 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qlky/p/4958610.html

本文介绍了一种使用递推方法解决斐波那契数列问题的方案，考虑到数值范围超出常规int类型的问题，采用了long long类型进行存储。通过对斐波那契数列的递推计算，实现了快速求解任意项的功能。

和之前的楼梯题一样，递推求解

但是要注意这里可以到50，结果已经超出了Int的范围，所以要用64位保存

 1 #include<iostream>
 2 #include<cmath>
 3 #include<algorithm>
 4 using namespace std;
 5 
 6 
 7 int main()
 8 {
 9           //因为a可以到50，已经超出了int的范围，所以要用long long
10           long long a[51];
11           a[1] = 1;
12           a[2] = 2;
13           for(int i = 3;i<=50;i++)
14           {
15                     a[i] = a[i-1]+a[i-2];
16           }
17           int t;
18           cin>>t;
19           while(t--)
20           {
21                     int m,n;
22                     cin>>m>>n;
23                     cout<<a[n-m]<<endl;
24           }
25 
26 }