斐波那契数列题解 经典dp

斐波那契数列

云南大学机试题

目录

斐波那契数列

题目描述

输入输出格式

输入描述

输出描述

输入输出样例

输入样例#

输出样例#

解题方法

思路

代码

---

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

存在如下数列1、1、2、4、7、13、24、44、81、149……，现要求该数列第n项的值(n从0开始算)。

输入输出格式

输入描述

输入包含多组测试数据，每组数据包含一个整数n(0<=n<=70)。

输出描述

每组输出只占一行，包含一个整数，表示该数列第n项的值。输出结果用64位数字保存。

输入输出样例

输入样例#

0
1
2
3
4
5
6
7
8
9

输出样例#

1
1
2
4
7
13
24
44
81
149