python練習　フィボナッチ数列

python プログラミングコンテスト

適当にフィボナッチ数列数列書いてみた

実はプログラミングコンテストの答えだったりする。提出してないからあってるかは不明

http://tenka1-2012-quala.contest.atcoder.jp/tasks/tenka1_2012_qualA_1

 

 

l = [1, 1]

for x in range(44):
        x = x + 2
        l.append(l[x-2] + l[x-1])


n = input()
print l[n]