Problem2578--数列-规律数列的第n项

2578: 数列-规律数列的第n项

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 118  Solved: 80
[Status] [Submit] [Creator:]

Description

输入一个正整数n,计算这个数列的第n项。
数列的规律:第一项和第二项都为数字1,从第三项开始每一项为之前两项之和 。如:1,1,2,3,5,8,13.......

Input

一个正整数n(3<=n<=10)

Output

一个正整数

Sample Input Copy

8

Sample Output Copy

21

Source/Category