HDU 2044 一只小蜜蜂...(递推,Fibonacci)
Posted dwtfukgv
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2044 一只小蜜蜂...(递推,Fibonacci)相关的知识,希望对你有一定的参考价值。
题意:中文题。
析:首先要想到达第 n 个蜂房,那么必须经 第 n-1 或第 n-2 个蜂房,那么从第 n-1 或第 n-2 个蜂房到达第 n 个,都各自有一条路线,
所以答案就是第 n-1 + 第 n-2 个蜂房,即 ans[i] = ans[i-1] + ans[i-2];注意要用long long 因为超int了。
代码如下:
#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <set> #include <cstring> #include <cmath> using namespace std; typedef long long LL; const int maxn = 50 + 5; LL ans[maxn]; void init(){ ans[1] = 1; ans[2] = 1; for(int i = 3; i < 50; ++i) ans[i] = ans[i-1] + ans[i-2]; } int main(){ init(); int T, a, b; cin >> T; while(T--){ scanf("%d %d", &a, &b); printf("%lld\n", ans[b-a+1]); } return 0; }
以上是关于HDU 2044 一只小蜜蜂...(递推,Fibonacci)的主要内容,如果未能解决你的问题,请参考以下文章