1410.斐波那契数列

题目描述 存在如下数列 $1$、$1$、$2$、$3$、$5$……，现要求该数列第 $n$ 项的值（$n$ 从 $0$ 开始算）。 输入格式 输入包含多组测试数据，每组数据包含一个整数 $n$（$0 \leq n \leq 70$）。 输出格式 每组输出只占一行，包含一个整数，表示该数列第 $n$ 项的值。 输出结果用 $64$ 位数字保存。 输入样例 0 1 2 3 4 5 6 7 8 9 输出样例 1 1 2 3 5 8 13 21 34 55