Question

Java 输出Fibonacci序列 m和n 要求定义并调用函数fib(n),它的功能是返回第n项Fibonacci

输出Fibonacci序列
1，输入2个正整数m和n（m>=1，n<=10000），输出m和n之间所有的Fibonacci序列（第1项起）：1 1 2 3 5 8 13 21……
要求定义并调用函数fib(n)，它的功能是返回第n项Fibonacci数。例如fib(7)的返回值是13
2，输入一个整数，将它逆序输出。

谢谢大家啦。坐等呢~~
第二题与前面的题目没有关系。谢啦

Answer 1

public class test {
public static void main(String[] args)
{
System.out.println(Fib(7));
reverseNum(528945524);
}

public static int Fib(int index)
{
if(index<1||index>10000)
return -1;
else if(index==1)
{
return 1;
}else if(index==2)
{
return 1;
}else{
return Fib(index-1)+Fib(index-2);//递归
}
}

public static void reverseNum(int number)
{
if(number<0)
System.out.println("please enter a positive number");//尽量输入正数吧，你可以改，让它支持负数
else{
int result;
int temp=number;
do{
result=temp%10;
temp = temp/10;
System.out.print(result);
}while(temp>0);
System.out.println();
}
}
}