Problem B: Dynamic Programming - Fibonacci Number

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $30$ 正确数量 $20$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL

Fibonacci Number 

Write a program which prints n-th fibonacci number for a given integer n. The n-th fibonacci number is defined by the following recursive formula: 

        

An integer n is given.
Print the n-th fibonacci number in a line.
3
3
0≤n≤44