曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6000: 数列

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：5 Solved：27
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

   Tim遇到了一个极其严峻的问题：他的电脑中毒了。第一天电脑里有一个病毒，第二天电脑里依然只有一个病毒，以后第I(I>=3)天的病毒数都等于第(I-1)天和第(I-2)天的病毒数之和。Tim的数学不好，所以他想问你第N天他的电脑里有多少个病毒。

Input

 输入一行一个正整数，代表问题描述中的N。(3<=N<=500)

Output

输出一行，第N天的病毒数。格式参见样例输出。

Sample Input Copy 

5

Sample Output Copy 

5

Source/Category