用JAVA怎么实现呀!

来源：百度知道 编辑：UC知道 时间：2024/05/21 09:03:19
1,1,2,3,5.......

f(x)=1

f(x)=f(x-1)+f(x-2)

这个用java 怎么整呀!
只用求前50项之和就行了!用java代码怎么实现!
说错了! 是求第50项的数是多少?
不好意思呀!

前50项和比较大
程序运行好久都没出来结果
不过程序是没问题的 把参数改成小一点吧
我的电脑等了好久出来45的
public class Sum {

/**
* @param args
*/
public int sum(int i){

int k = 0;
if(i==1){
k=1;
}else if(i==2){
k=sum(1);
}else{
k=sum(i-1)+sum(i-2);

}
return k;
}
public static void main(String[] args) {
// TODO Auto-generated method stub

Sum su = new Sum();
int i = 20; //项数
System.out.println("结果："+su.sum(i));

}

}

long a=1;
long b=1;
long c;
for(int i=0;i<48;i++){
c=a+b;
a=b;
b=c;
}
System.out.println(c);
你最好用long来定义数会很大