Module: 动态规划。基本


Problem

2 /5


面包屑

Problem

有爱心的公寓主人照顾瓦西里这只蟑螂。晚上，他们为他铺了一排 N 面包屑，他非常喜欢。从一个面包屑传递到另一个面包屑，瓦西里蟑螂可能会吃也可能不会吃。但他从不连续吃两个面包屑。
数一数蟑螂 Vasily 有多少种不同的吃面包屑的选择。

输入

程序输入 一个整数 N  (\(1<=N<=100\) ).


输出

打印 问题的答案。

 

 

例子
<头> <日># <正文>

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 1 2