Question

一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。

Answer 1

思路：第N个数是第N-1 和第N-2个数的和 N>2public class MainClass
{
public static void Main()
{
Console.WriteLine(Foo(30));
}
public static int Foo(int i)
{
if (i <= 0)
return 0;
else if(i > 0 && i <= 2)
return 1;
else return Foo(i -1) + Foo(i - 2);
}
}

Answer 2

这是斐波那契数列，前第三个数是两个数之和，用着个规律就行了 #include <stdio.h>
int Fb(int x)
{
int x1=1,x2=1;
if(x==1)
return x1;
else
if(x==2)
return x2;
else
return Fb(x-1)+Fb(x-2);
}
int main(){
int n;
printf("您要求的是第几位？请输入：");
scanf("%d",&n);
printf("它是：%d\n",Fb(n));
return 0;
}

Answer 3

这个东西也不需要递归啊。

Answer 4

#include<iostream.h>
int fiboArray(int n);
void main()
{
int n;
cin>>n;
cout<<fiboArray(n)<<endl;
}
int fiboArray(int n)
{
if(n==1)
return 1;
else if(n==2)
return 1;
else
return fiboArray(n-1)+ fiboArray(n-2);
}

Answer 5

for（int i=1;i <= 30;i++）{ for(int j=0;;){ for(int k=1;;) }}