搜索
房产
装修
汽车
婚嫁
健康
理财
旅游
美食
跳蚤
二手房
租房
招聘
二手车
教育
茶座
我要买房
买东西
装修家居
交友
职场
生活
网购
亲子
情感
龙城车友
找美食
谈婚论嫁
美女
兴趣
八卦
宠物
手机

LeetCode.509——斐波那契数

[复制链接]
查看: 109|回复: 0

1万

主题

1万

帖子

4万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
45261
发表于 2020-2-14 21:27 | 显示全部楼层 |阅读模式
<ul>题目描摹:

斐波那契数,凡是用 F(n) 表示,构成的序列称为斐波那契数列。该数列由 0 和 1 起头,后背的每一项数字都是前面两项数字的和。也就是:
  1. F(0) = 0,   F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
复制代码
给定 N,盘算 F(N)。
示例 :
  1. 输入:2输出:1表白:F(2) = F(1) + F(0) = 1 + 0 = 1.
复制代码
题目分析:

由于盘算任何一个第n(n >= 2)项的数都必要晓得其前面两个数,即必要晓得n-1和n-2是几多,然后两个相加获得结果,可是题目来了,要晓得n-1,就要必要晓得n-2,要晓得n-2就必要晓得n-3,会不停这样的循环递归下去,不停到第一个数,第二个,第三个.......再反推归来。 那就很明显了,大家第一时候想到的方式即是递归,就下来实现一下:
方式一:递归实现
[code]public class Solution {   public int fib(int n) {      if(n
回复

使用道具 举报

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

本版积分规则

Copyright © 2006-2014 全椒百姓网-全椒知名**,发布及时新鲜的全椒新闻资讯 生活信息 版权所有 法律顾问:高律师 客服电话:0791-88289918
技术支持:迪恩网络科技公司  Powered by Discuz! X3.2
快速回复 返回顶部 返回列表