509. 斐波那契数
斐波
2023-09-14 09:06:53 时间
509. 斐波那契数
斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:
F(0) = 0,F(1) = 1
F(n) = F(n - 1) + F(n - 2),其中 n > 1
给定 n ,请计算 F(n) 。
示例 1:
输入:n = 2
输出:1
解释:F(2) = F(1) + F(0) = 1 + 0 = 1
示例 2:
输入:n = 3
输出:2
解释:F(3) = F(2) + F(1) = 1 + 1 = 2
示例 3:
输入:n = 4
输出:3
解释:F(4) = F(3) + F(2) = 2 + 1 = 3
这题是很常见的题目,也很简单,我们简单实用递归去做一下,使用数学推导也可以,解题代码如下:
int fib(int n){
if(n==0) return 0;
if(n==1)return 1;
else{
return fib(n-1)+fib(n-2);
}
return 0;
}
相关文章
- 每日算法刷题Day4-完全数、分情况输出、平方矩阵、斐波那契数列匹配输出
- 数学之美|斐波那契数列与黄金分割
- 递归算法–斐波那契数列「建议收藏」
- 斐波那契数列
- 一句SQL构建斐波那契数列
- 斐波那契数列
- 斐波那契查找
- 力扣1414. 和为 K 的最少斐波那契数字数目(#Day27)
- 斐波那契数列问题
- 斐波那契散列算法和hashMap实践
- 剑指 offer | 10- I. 斐波那契数列和10- II. 青蛙跳台阶问题
- BAT面试算法进阶(10)- 最长的斐波那契子序列的长度(暴力法)
- BAT面试算法进阶(10)- 最长的斐波那契子序列的长度(暴力法)
- BAT面试算法进阶- 最长的斐波那契子序列的长度(暴力法)
- Python基础语法-函数-迭代器生成斐波那契数列
- Python基础语法-函数-递归函数计算斐波那契数列
- C++斐波那契数列(递归实现)
- php处理斐波那契数列非递归方法
- 斐波那契数列优化矩阵求法实例
- C++输出斐波那契数列的两种实现方法
- java实现fibonacci数列学习示例分享(斐波那契数列)
- c++输出斐波那契数列示例分享
- python实现斐波那契递归函数的方法