请帮助我输出这个斐波那契数列

Question

enter image description here

谢谢

Answer 1

n = 1 : 1
n = 2 : 1
n = 3 : Fib(n-1) + Fib(n-2) + Fib(n-3) = Fib(2) + Fib(1) + Fib(0) = 1 + 1 + 0 = 2
n = 4 : Fib(n-1) + Fib(n-2) + Fib(n-3) = Fib(3) + Fib(2) + Fib(1) = 2 + 1 + 1 = 4

基本上，您在n之前添加前3个数字。