写一个函数,输入n,求斐波那契(Fibonacci) 数列的第n项

* 写一个函数,输入n,求斐波那契(Fibonacci) 数列的第n项
* @param n Fibonacci数的项数
* @return 第n项的结果

数学上,费波那契数列是以递归的方法来定义:

  • F_{0}=0
  • F_{1}=1
  • F_{n}=F_{​{n-1}}+F_{​{n-2}}(n≧2)
public static long fibonacci(int n) {

        // 当输入非正整数的时候返回0
        if (n <= 0) {
            return 0;
        }

        // 输入1或者2的时候返回1
        if (n == 1 || n == 2) {
            return 1;
        }

        // 记录前两个(第n-2个)的Fibonacci数的值
        long prePre = 1;
        // 记录前两个(第n-1个)的Fibonacci数的值
        long pre = 1;
        // 记录前两个(第n个)的Fibonacci数的值
        long current = 2;

        // 求解第n个的Fibonacci数的值
        for (int i = 3; i <= n ; i++) {
            // 求第i个的Fibonacci数的值
            current = prePre + pre;
            // 更新记录的结果,prePre原先记录第i-2个Fibonacci数的值
            // 现在记录第i-1个Fibonacci数的值
            prePre = pre;
            // 更新记录的结果,pre原先记录第i-1个Fibonacci数的值
            // 现在记录第i个Fibonacci数的值
            pre = current;
        }


        // 返回所求的结果
        return current;
    }

 

  • 0
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值