HDU 2044 DP (fibonacci)

HDU 2044

https://vjudge.net/problem/HDU-2044

每一个只有可能由它左面的以及左上的状态变过来，也就是F(i-1)和F(i-2)

F(1) = 1

F(2) = 2

F(i) = F(i-1) +  F(i-2) (i>=3)

AC 代码：

 #include <iostream>
 #include <algorithm>
 #include <bits/stdc++.h>
 using namespace std;
 int main()
 {
     int n;
     int a,b;
     long long  DP[];
     DP[] = ;
     DP[] = ;
     for(int i = ;i <= ;i++)
     {
         DP[i] = DP[i-] + DP[i-];
     }
     cin >> n;
     for(int i = ;i <= n;i++)
     {
         cin >> a >> b;
         cout<<DP[b-a]<<endl;
     }
     return ;
 }