【问题描述】Fibonacci数列:无穷数列1,1,2,3,5,8,13,21,34,55,…, 被称为Fibonacci数列。求第n个Fibonacci数。
【输入形式】输入数字n
【输出形式】输出第n个Fibonacci数
【样例输入】6
【样例输出】8