A3401 | $斐波那契数列(Fibonacci)【递归】$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

斐波那契数列数列的前两项固定为 $1$。从第三项开始，每一项都等于前面两项的和。如果用 $F[i]$ 表示第 $i$ 项，那么当 $i\ge3$ 时，第 $i$ 项 $F[i]=F[i-1]+F[i-2]$ 。 请你求出斐波那契数列的第 $n$ 项是多少，要求使用递归完成。

一个正整数 $n$,表示求斐波那契数列的第 $n$ 项。

输出一个整数表示答案。

输入 #1

输出 #1

C++ 编辑器

输入

输出