HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1135: 裴波那契数列

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：171 通过：103
提交提交记录统计Web Board

题目描述

裴波那契数列：数列1、1、2、3、5、8、13、21…称为裴波那契数列，它的特点是：数列的第一项是1，第二项也是1，从第三项起，每项等于前两项之和。编程输入一个正整数N，求出数列的第N项是多少？（N不超过30）。

输入格式

输入一个正整数N

输出格式

数列的第N项是多少

输入样例 复制 

10

输出样例 复制 

55

分类标签