ID: 2630

传统题

1000ms

256MiB

难度: 5

上传者:

题目描述

输入n，求出斐波那契数列第n项的值,第一项是1，第二项是2，(1 <= n <= 50)

输入格式

一行，一个整数n.

输出格式

第n项的值

输入样例

在下列比赛中:

添胜初级班递归

在以下作业中:

少年宫周日上午10点班（20231126）【陈潮雄】

少年宫周日上午8点班（20231126）【陈潮雄】

少年宫周三下午五点班（20240529）【陈潮雄】

少年宫周三下午五点（20241016）【陈潮雄】

红盾周六上午班(20250412)

少年宫周五晚上高级班（20250418）【吴飞】

添胜J组集训day3（张正标）

少年宫周六晚上中级A3班【吴飞】(递推)