说明

⼀只⻘蛙⼀次可以跳 1 级台阶或者⼀次跳 2 级台阶，例如： 跳上第 1 级台阶只有⼀种跳法：直接跳 1 级即可。 跳上第 2 级台阶有两种跳法：每次跳 1 级，跳两次；或者⼀次跳 2 级。 问要跳上第 n (1~30)级台阶有多少种跳法？

输入格式

输入—行，1个正整数

输出格式

输出—行，1个正整数

样例

6

13