菲波那契(fibonacci)数(简称菲氏数)定义如下:
f(0) = 0;f(1) = 1;f(n) = f(n-1) + f(n-2);(其中:n>=2)。
求菲波那契数列第n项的值。(n从0开始计算)
n(0<=n<=45)
菲波那契数列第n项的值
3
2