清雨又在吃自助餐了。 排在清雨面前的有N种食物,排成一排,清雨可以选择其中的若干种食物,但是不能连续选择相邻的食物,请问他有多少种方法呢? 1
输入描述:
一个整数n(1=n=90)


输出描述:
一个数的答案
示例1

输入

3

输出

5
加载中...