PRoblem Description

小明是個非常無聊的人，他每天都會思考一些奇怪的問題，比如爬樓梯的時候，他就會想，如果每次可以上一級臺階或者兩級臺階，那么上 n 級臺階一共有多少種方案？

Input

輸入包含多組測試數據，對于每組測試數據：輸入只有一行為一個正整數 n(1 ≤ n ≤ 50)。

Output

對于每組測試數據，輸出符合條件的方案數。注意：64-bit 整型請使用 long long 來定義，并且使用 %lld 或 cin、cout 來輸入輸出，請不要使用 __int64 和 %I64d。

Example Input

24
Example Output
25#include<stdio.h>void main(){    int n,i;    long long int a[51]={0,1,2};    while(~scanf("%d",&n))    {        for(i=3;i<=n;i++)            a[i]=a[i-1]+a[i-2];        printf("%lld/n",a[n]);    }}