大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
注：n<=39
斐波那契数列：0, 1, 1, 2, 3, 5, 8 ......;
这个数列从第3项开始，每一项都等于前两项之和。
利用递推公式：f(n) = f(n - 1) + f(n - 2);(当n >= 2时)
时间复杂度O(n), 空间复杂度O(1)
class Solution {
public:
int Fibonacci(int n) {
int i = 0;
int a = 0, b = 1;
while(i < n)
{
b = a + b;
a = b - a;
++I;
}
return a;
}
};
大家有兴趣可以访问我的个人博客，不定时更新一些内容哦！
图片来自必应壁纸
剑指Offer（七） 斐波那契数列 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数...
剑指offer(二) 面试题九：斐波那契数列 题目一：写一个函数，输入n，求斐波那契数列的第n项，裴波纳契数列的定...
本系列导航：剑指offer（第二版）java实现导航帖 面试题10：斐波那契数列 题目要求：求斐波那契数列的第n项...
剑指 Offer 10- I. 斐波那契数列 https://leetcode-cn.com/leetbook/r...
剑指 Offer 10- I. 斐波那契数列[https://leetcode-cn.com/problems/f...
LeetCode 面试题10- I. 斐波那契数列【剑指Offer】【Easy】【Python】【动态规划】 问题...
题目链接： 剑指offer 10-19 目录： 10.1 斐波那契数列10.2 矩形覆盖10.3 跳台阶10.4 ...
title: 每日一练（5）：斐波那契数列 categories:[剑指offer] tags:[每日一练] da...
day19: 剑指 Offer 10- I. 斐波那契数列[https://leetcode-cn.com/p...
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39 常见的递归做法...
本文标题：剑指 offer：7、 斐波那契数列
本文链接：https://www.haomeiwen.com/subject/gktbbqtx.html
网友评论