PTA Python 7-5 输出指定位数的最小斐波纳契数

斐波那契数，亦称之为斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……，这个数列从第3项开始，每一项都等于前两项之和。求指定位数的最小斐波那契数。

输入格式:

输人一个整数n(n>1)。

输出格式:

输出斐波纳契数列中，最小的n位数。

输入样例1:

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

2

输出样例1:

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

13

输入样例2:

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

5

输出样例2:

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

10946

答案:

n = eval(input())
a = 1
b = 1
c = 2
while c < 10 ** (n-1):
    c = a + b
    a = b
    b = c
print(c)