斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

输入格式:
在一行中输入n。

输出格式:
输出第n项的值。

输入样例:
在这里给出一组输入。例如：

16
输出样例:
在这里给出相应的输出。例如：

987

语言python

a, b = 0, 1
i = 0
n = int(input())
while i <= n :
    if ( i == n ) :
        print (a)
    a, b = b, a + b
    i = i + 1复制