10523 - Very Easy !!!

Input

請求出下列級數和：

每組資料有兩個整數 N 與 A (1<=N<=150 & 0<=A<=15).

Output

針對每組輸入資料 N & A，請輸出上列公式的級數和。

Sample Input

3 3
4 4

Sample Output

102
1252

原文出處

10579 - Fibonacci Numbers

費氏數列是由前兩項相加來產生第三項，而第一與第二項皆定義為1，其表示式如下：

f (1) = 1, f (2) = 1, f (n > 2) = f (n - 1) + f (n - 2)

Input and Output

你的任務是讀入每一列的整數，並輸出其費氏函數值。

注意：測試資料不會產生最長超過1000位的數值。 f (20) = 6765共有四位。

Sample Input

3
100

Sample Output

2
354224848179261915075

原文出處