HDU 2044 DP（フィボナッチ）

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コード：

1の#include <iostreamの>
 2の#include <アルゴリズム>
 3の#include <ビット/ STDC ++ H>
 4  使って 名前空間STD。
5  int型のmain（）
 6  {
 7      INT N。
8      int型A、B。
9      長い 長い   DP [ 52 ]。
10      DP [ 1 ] = 1 。
11      DP [ 2 ] = 2 。
12      のためには、（int型 = Iを3 ; iは<= 51 ; I ++ ）
13      {
 14          DP [I] = DP [I- 1 ] + DP [I- 2 ]。
15      }
 16      CIN >> N。
17      のために（int型 i = 1 ; iが<= N iが++ ）
 18      {
 19          CIN >> A >> B。
20          COUT << DP [BA] << ENDL。
21      }
 22      リターン 0 。
23  }
 24