← 返回题目
题库练习 兔子数列
← 上一题 下一题 →

A1621 | 兔子数列

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

数列1 1 2 3 5 8 13 21 34 55.叫做“斐波那契数列”，也叫做 “兔子数列”。这个数列有一个特点，从数列的第三项开始（包括第三项），每一项都等于前两项之和。

输入格式

第一行为一个整数$N(1<=N<=40)$

输出格式

输出一行一个整数表示第$N$项斐波那契数列数值。

输入输出样例

输入 #1
6
输出 #1
8
C++ 编辑器
输入
输出