您的位置:首页 > 其它

文章标题

2015-10-18 15:55 295 查看
http://www.bubuko.com/infodetail-1002955.html

题目描述

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。

package com.office.eight;

public class Main {

public long fibonacci(int n){
long result =0;
long preOne = 1;
long preTwo = 0;
if( n == 0){
return preTwo;
}
if(n == 1){
return preOne;
}
for(int i = 2;i<= n ;i++){
result = preOne+preTwo;
preTwo = preOne;
preOne = result;
}
return result;
}
public static void main(String[] args){
Main fabonacci = new Main();
System.out.println(fabonacci.fibonacci(10));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: