REV054 递归数列项

先读题

题目给出项号 n，要求输出从 F(0)=0、F(1)=1 开始的斐波那契数列第 n 项。

获取输入与定义变量

输入只有一个整数，定义整数 n 保存项号。递归函数接收项号并返回对应的整数数列值。

是否需要计算

当项号为 0 或 1 时直接返回对应初值；更大的项按照“前一项加前两项”计算，也就是把两个较小问题的结果相加。

最后输出

输出第 n 项的值，不输出前面的其他数列项。