一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。
package ff;
public class MainClass {
private static int a;
public int show(int i){
// Console.WriteLine(show(30));
if(i<=0){
a=0;
}
if(i==1&&i<=2){
a=1;
}
else{
a=show(i-1)+show(i-2);
}
return a;
}
public static void main(String[] args) {
MainClass aa=new MainClass();
aa.show(3);
System.out.println(a);
}
}
我写成这样了，现在就差怎样控制把30位输出？高手帮下。
------解决方案--------------------
/**
* @(#)Output.java
*
*
* @author
* @version 1.00 2007/10/5
*/
public class Output {
public static void main(String[] args) {
int a = show(30);
System.out.println(a);
}
public static int show(int n) {
int i = 1;
if(n < 0) {
System.out.println("请输入一个正数!");
}
else if(n == 1 || n == 2) {
i = 1;
}
else {
i = show(n-1) + show (n-2);
}
return i;
}
}
------解决方案--------------------
楼上的已经是非常完美了..我再打一遍..增加印象..
/**
*copywrite with you
*
*/
public class OutPut{
public static void main(String args[]){
int a=30;
System.out.println(a);
}
public static int show(int n){
int i=1;
if(n<0){
System.out.pritnln("please input a ture number");
}
else if(n==1||n==2){
i=1;
}
else{
i=show(n-1)+show(i-2);
}
return i;
}
}