图片被删除，或者路径改变
问题1110--走台阶

1110: 走台阶

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

提交解决: 785提交量: 1087统计露一手!

题目描述

小明面前有n级台阶，如果要求同时满足两个约束条件：①每步1阶或2阶；②必须是偶数步。那么小明从0阶上到n级台阶共有多少种不同的方案数？

输入

输入一个正整数n。

输出

输出同时满足两个条件，上到n级台阶的不同方案数。

样例输入 Copy 

39

样例输出 Copy 

51167078

提示

保证数据 ≤ 100

来源/分类

*** 
提交