HDU ACM 11 2044 一只小蜜蜂...

来源:互联网 发布:mac壁纸 2560x1440 编辑:程序博客网 时间:2024/05/18 08:28

这题很惨痛的教训就是int型AC不过去,必须long long

#include <iostream>using namespace std;int main(){int N, a, b;cin >> N;while (N--){cin >> a >> b;int Yi = b - a;long long Lu[100];Lu[0] = 1;Lu[1] = 2;for (int i = 2; i < Yi; i++)Lu[i] = Lu[i - 1] + Lu[i - 2];cout << Lu[Yi - 1] << endl;}return 0;}


0 0