剑指offer之斐波那契数列求解

题目

写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：　

参考代码

方法一：递归

public int fibonacci(int n){if(n <= 0 || n == 1)return n; //边界条件return fibonacci(n - 1) + fibonacci(n - 2);
}

方法二：备忘录

public int fibonacci(int n,int[] a){if(n <= 0 || n == 1) {a[n] = n; //将前两个结果用数组记录下里，以便下次可以直接从数组中取return n;}if(a[n] != 0) return a[n];//如果数组元素不为0，则取出对应索引的元素a[n] = fibonacci(n - 1,a) + fibonacci(n - 2,a);return a[n];
}

方法三：DP

public int fibonacci(int n){if(n == 0 || n == 1) return n;int a[] = new int[n + 1];  //n是从0开始算起a[0] = 0;a[1] = 1;for(int i = 2; i <= n; i++){//和递归顺序恰好相反a[i] = a[i - 1] + a[i - 2];}return a[n];
}

剑指offer之斐波那契数列求解相关推荐

【每日一题】剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列
《LeetCode力扣练习》剑指 Offer 10- I. 斐波那契数列 Java
<LeetCode力扣练习>剑指 Offer 10- I. 斐波那契数列 Java 一.资源题目: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N) ...
剑指 Offer 10- I. 斐波那契数列（从重叠子问题到备忘录到dp数组迭代解法）
目录题目描述 1.暴力递归法的重叠子问题 2.备忘录解法 3.dp数组迭代算法 4.滚动数组优化 5.参考链接题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐 ...
【LeetCode】剑指 Offer 10- I. 斐波那契数列
[LeetCode]剑指 Offer 10- I. 斐波那契数列文章目录 [LeetCode]剑指 Offer 10- I. 斐波那契数列一.递归二.递归+哈希表三.动态规划总结一.递归 ...
剑指offer：斐波那契数列
目录题目解题思路具体代码题目题目链接剑指offer:斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n< ...
用循环实现斐波那契数列_剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F ...
剑指Offer #07 斐波那契数列（四种解法）| 图文详解
题目来源:牛客网-剑指Offer专题题目地址:斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0).n<=39 题目解析 ...
《剑指offer》-- 斐波那契数列、跳台阶问题、变态跳台阶问题、矩阵覆盖
一.斐波那契数列: 1.题目: 现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0).n<=39. 2.什么是斐波那契数列? 斐波那契数列指的是这样一个数列: 0, 1, ...
循环斐波那契数列_剑指offer #10 斐波那契数列
(递归和循环)#10 斐波那契数列一.斐波那契数列定义: n = 0 , f(n) = 0 n = 1 , f(n) = 1 n > 1 , f(n) = f(n-1) + f(n-2) 思 ...
剑指offer：斐波那契数列 python 实现
题目题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 解题思路判断n是否为0,1,2,对应特殊值: 否则返回第n项 ...

剑指offer之斐波那契数列求解

题目

参考代码

剑指offer之斐波那契数列求解相关推荐

最新文章

热门文章