3065: 递归求斐波那契数列第 n 项

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：10 Solved：8

Description

定义递归函数long long fib(int n)，求斐波那契数列第 n 项（数列：1,1,2,3,5...，n 从 1 开始）。主函数输入 n，调用函数输出结果。

Input

整数 n

Output

斐波那契数列第 n 项

Sample Input Copy 

6

Sample Output Copy 

8