主要有两个问题:
1.当前数等于前两个数之和
2.for循环从第几个数开始,第几个数结束,循环体内写什么
代码:
class Fibonacci{
public void main(String[] args){
System.out.println(fibonacci(1000));
}
int fibonacci(int index){
int result;
int up=1;//上一个数
int upp=1;//上上一个数
if(index==0||index==1)
return 1;
for(int i=2;i<index;i++){
result=up+upp;
upp=up;//上一个数值赋给上上一个
up=result;//现有的数值赋给上一个,为下一次循环做准备
}
return result;
}
}