說明

樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數。 例如：樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級，也可以第一次走兩級，第二次走一級，一共3種方法。

輸入格式

輸入包含若干行，每行包含一個正整數$N$，代表樓梯級數，$1≤N≤30$。

輸出格式

不同的走法數，每一行輸入對應一行輸出。

樣例

5
8
10

8
34
89