fibonacci by dynamic programming

gistfile1.py

# !/usr/bin/python
# -*- encoding: utf-8 -*-

import sys

dp = []
for i in range(100):
    dp.append(0)
dp[0] = 0
dp[1] = 1
dp[2] = 2
for i in range(3, 100):
    dp[i] = dp[i - 1] + dp[i - 2]
print dp[int(sys.argv[1])]