Question

用递归编程打印出斐波拉西数列的前10项。

斐波拉西数列的递归公式如下：当n=1时，Fin(n)=1 当n=2时，Fin(n)=1 当n>2时，Fin(n)=Fib(n-1)+ Fib(n-2)

Answer 1

void print(x){
cout<<x<<' ';return;
}

int Fin(n){
if (n>10|n<=0)
return 0;
if (n==1)
return 1;
Fin(n)=Fin(n-1)+Fin(n-2);
x=Fin(n);
print(x);
}

void main()
{
n=10;
Fin(n);
return;
}

Answer 2

if(n>2)
return
Fin(n)=Fib(n-1)+ Fib(n-2);