1318: fab
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
递归练习四：请利用递归程序求出第N个费波那契数
输入
一个整数（n<20)
输出
一个整数
样例输入
5样例输出
5提示
费波那契数：1 1 2 3 5 8 13...
费波那契数的递归公式：
f(n)=f(n-1)+f(n-2)
费波那契数的递归公式：
f(n)=f(n-1)+f(n-2)