求斐波那契数列的第N项

输入一个整数 n (0 ≤ n ≤ 30)，输出斐波那契数列的第 n 项。斐波那契数列定义：F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) (n≥2)

一行，一个整数 n

一行，一个整数，表示 F(n)

可以用递归或动态规划