斐波那契数列是指这样的数列:数列的第1个和第2个数都为1,接下来每个数都等于它的前面两个数之和。
比如, 前10项为:1,1,2,3,5,8,13,21,34,55 ......
给出一个正整数n,求斐波那契数列中第n个数是多少。
正整数n (n<=70)
斐波那契序列第 n 个数的值
#输入
10
#输出
55