问题1047--【函数】菲波那契数列(fib.pas)

1047: 【函数】菲波那契数列(fib.pas)

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

波那契数列f1,f2……fn定义为:f1=f2=1, f(i)=f(i-1)+f(i-2)  (i=3,n),请编写递归函数求出该数列的第n项。

输入

一行一个正整数 n3n20

输出

一行一个正整数,表示第n项波那契数列的值。

样例输入 Copy

6

样例输出 Copy

8

来源/分类