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

1319: 【递归】费波那契数

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

Description

递归练习四：请利用递归程序求出第N个费波那契数

Input

一个整数N（n<20)

Output


一个整数

Sample Input Copy 

3

Sample Output Copy 

2

Source/Category