1239: 【递归】费波那契数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:86 Solved:67

Description

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

Input

一个整数N(n<20)

Output


一个整数

Sample Input Copy

3

Sample Output Copy

2