Problem1093--§1 6 求斐波那契数列

1093: §1 6 求斐波那契数列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

SubmitSolved: 113Submit Num: 128StatisticsShowOff!

Description

输出斐波那契数列第 $n$ 项。斐波那契数列为 $0, 1, 1, 2, 3, 5, 8, 13, ……$。

Input

一个正整数 $n$，表示第 $n$ 项。$1 \leq n \leq 20$。

Output

第 $n$ 项是多少。

Sample 1 Input 

3

Sample 1 Output 

1

Sample 2 Input 

1

Sample 2 Output 

0

Sample 3 Input 

8

Sample 3 Output 

13

EDITORIAL

REF Code

Source/Category

C++语法 1.8.函数 基础算法 4.11.递归 4.10.递推 
Submit