Boss：斐波那契第 n 项

编程闯关　难度 3

本星球大 Boss！兔子数列 1 1 2 3 5 8 13……每一项是前两项之和。用递归求第 n 项！

题目描述

输入正整数 n（1 ≤ n ≤ 30），输出斐波那契数列第 n 项。数列定义：f(1)=f(2)=1，f(n)=f(n-1)+f(n-2)。

输入样例：
7

输出样例：
13

知识点讲解

f(n) = f(n-1) + f(n-2)，边界 f(1)=f(2)=1。递归两要素齐了，直接翻译成代码。