A7927.兔子数列

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    6

    输出#1

    8

【普及组算法10】动态规划

0/18
首页