网络

教育改变生活

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 993|回复: 0
打印 上一主题 下一主题

Java编程-斐波那契数列

[复制链接]

97

主题

98

帖子

447

积分

版主

Rank: 7Rank: 7Rank: 7

积分
447
跳转到指定楼层
楼主
发表于 2020-8-31 17:10:51 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n<=39
代码:
for循环解法:
public class Solution {
    public int Fibonacci(int n) {
        if(n == 1){
            return 1;
        }
        if(n == 2){
            return 1;
        }
        int temp = 0;
        int pre2 = 1;
        int pre1 = 1;
        for(int i = 2; i < n; i++){
            temp = pre2 +pre1;
            pre2 = pre1;
            pre1 = temp;
        }
        return temp;
    }
}
递归解法:
int Fibonacci(int n ) {
    // write code here
    int F[n+1];
    F[0]=0;
    F[1]=1;
    for(int i=2;i<=n;i++){
        F[i]=F[i-1]+F[i-2];
    }
    return F[n];
}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

WEB前端

QQ|手机版|小黑屋|金桨网|助学堂  咨询请联系站长。

GMT+8, 2024-12-22 11:16 , Processed in 0.032648 second(s), 22 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表