A1621. 兔子数列
编程题
普及-
知识点
题目描述
数列1 1 2 3 5 8 13 21 34 55.叫做“斐波那契数列”，也叫做 “兔子数列”。这个数列有一个特点，从数列的第三项开始（包括第三项），每一项都等于前两项之和。
输入格式
第一行为一个整数$N(1<=N<=40)$
输出格式
输出一行一个整数表示第$N$项斐波那契数列数值。
输入输出样例
输入 #1
6
输出 #1
8