一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少,用递归算法实现。
public static int Fun(int num, int i = 0, int j = 1)
{
int s = i + j;
if (num == 1)
{
return s;
}
if (num == 2)
{
return s;
}
num = num - 1;
i = j;
j = s;
if (num > 0)
{
return Fun(num, i, j);
}
return s;
}
厉害...
function Fibonacci(int number)
{
if(number=1)
return 1;
if(number=2)
return 1;
return Fibonacci(number-1)+ Fibonacci(number-2) ;
}