斐波拉切数列--实例

最新推荐文章于 2020-02-26 15:15:44 发布
VIP文章 最新推荐文章于 2020-02-26 15:15:44 发布
阅读量1k 收藏 1
点赞数 2
分类专栏： 剑指 文章标签： 斐波那契数列-举例
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43502661/article/details/88607564
版权

一、矩形覆盖：
1.题目描述：
我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？
在这里插入图片描述
2.解题思路：
解法一：排列组合，假设竖方块的数量是y，横方块的数量是x，可知x+2*y=target,用for循环遍历x，并用递归的方法对数量为x的横方块和数量为y的竖方块进行排列组合。（比较复杂）
在这里插入图片描述
排列的定义：从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；
组合的定义：从n个不同元素中，任取m(m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；

解法二：斐波那契数列，经过举例发现该问题符合菲波那切数

最低0.47元/天 解锁文章
剽悍的人生不需要理由
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
斐波拉切数列
09-17
这是一道求斐波拉切数列的题，一般求斐波拉切很简单，用递归就可以，可是当求很大的斐波拉切数时，递归就会超时。
2.斐波拉切数列的应用
u014035838的专栏
05-18 640
斐波拉切数列的应用 有人想知道一年内一对兔子可繁殖成多少对，便筑了一道围墙把一对兔子关在里面。已知一对兔子每一个月可以生一对小兔子，而一对兔子出生后.第三个月开始生小兔子假如一年内没有发生死亡，则一对兔子一年内能繁殖成多少对？ #include #include using namespace std; int main() { int i; int f[20]={1,1}; f
41求斐波拉切数列
内在的天空
02-26 144
41 求斐波拉切数列 作者: 孙辞海 时间限制: 1S章节: 一维数组 问题描述 : 斐波拉切数列a1, a2, …, an的定义如下： a1 = 1; a2 = 1; an = an-1 + an-2; (n > 2) 求出第n项an的值。 输入说明 : 你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，其中只有一个正整数n(0 < n ≤ 20)。...
python 生成斐波拉切数列 示例
10-26
python 生成斐波拉切数列 示例
Fibonacci_VERILOGfibonacci_实现斐波拉切数列_
10-02
用Verilog代码实现斐波拉切数列的生成
python100天day05的代码：生成“斐波拉切数列”
06-06
python100天day05的代码：生成“斐波拉切数列”。这个数列从第3项开始，每一项都等于前两项之和。
JS计算斐波拉切代码实例
10-16
主要介绍了js计算斐波拉切,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
斐波拉切堆栈c++
05-28
生成斐波拉切数列的c++代码，使用递归的算法来模拟堆栈，实现类似于递归的操作
C&C++解决斐波那契数列（兔子数列）问题
10-18
使用C&C++解决斐波那契数列（兔子繁殖）问题，可输入月份，输出从第0个月到所输入月份的兔子数量。入门级，C与C++混用。
斐波那契数列
热门推荐
IronWring_Fly的博客
08-24 5万+
  斐波那契数列来源于兔子繁殖问题，所以也叫兔子序列。   最开始我一直不能理解兔子问题怎么和斐波那契数列联系在一起的，然后画了这个图之后，就明白了。   第一年有一对小兔子，一年后成年。成年的兔子又可以生出一对小兔子，如此循环往复，每年的兔子数就构成了一个斐波那契数列。   斐波那契数列有很多马甲： 爬楼梯问题，一次可以爬一级，也可以爬两级； 用1个2 * 1个小矩形覆盖8个2*1的...
剑指 Offer -- 斐波拉切数列(七)
珍妮的选择的博客
09-07 418
斐波拉切数列(七) 题目描述: 大家都知道斐波那契数列，现在要求输入一个整数 n，请你输出斐波那契数列的第 n 项（从 0 开始，第 0 项为 0）。 其中 n&lt;=39. 代码(已在牛客上 AC) class Solution { public: int Fibonacci(int n) { if (n &lt;= 0) return 0; ...
斐波拉数列
小白的进击之路
05-14 4698
斐波拉数列的递归算法与非递归算法分析 斐波拉切数列指的是这样一个数列：1、1、2、3、5、8、13、21、34·······由此可以得到如下的递推公式： F(1) = 1, F(2) = 1, F(3) = F(2) + F(1) ·· 由此可以计算出第n项的值为： F(n) = F(n-1) + F(n-2) 非递归算法 O(n)=n int fabio_for(...
斐波拉切数列研究
Wis_nokia的专栏
02-22 2108
斐波拉契（Fibonacci）数列来源于兔子问题，它有一个递推关系， 　　f(1)=1  　　f(2)=1  　　f(n)=f(n-1)+f(n-2),其中n>=2  　　{f(n)}即为斐波拉契数列。 　　■斐波拉契数列的公式 　　它的通项公式为:{[（1＋√5）/2]^n － [（1－√5）/2]^n }/√5 （注：√5表示根号5）
趣味编程（三）斐波拉切数列
qq_42680814的博客
01-17 536
山不厌高，水不厌深。每天跟着公众号学习一点python小知识，仅仅占用几分钟时间。那么一个月，一年，两年......你就成为python大牛啦上一期汉诺塔的答案如下，64个盘子太多了，我...
第一篇经典案例——斐波那契数列
weixin_45679470的博客
09-24 420
#斐波那契数列 ##题目：生成斐波那契数列(Fibonacci sequence),又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34…。 解题思路： 规律： f(1) = 1 f(2) = 1 f(3) = f(2) + f(1) f(4) = f(3) + f(2) … f(n) = f(n-1) + f(n-2) 方法一：用递归 def feibo(n): ...
go语言学习之路 --- 练习：菲波拉切数列
盖盖
08-29 452
题：实现一个 fibonacci 函数，它返回一个函数（闭包），该闭包返回一个斐波纳契数列 `(0, 1, 1, 2, 3, 5, ...)`。 初版：差两个初始值未输出 package main import "fmt" // fibonacci is a function that returns // a function that returns an int. func fi...
用c语言编程，输入一个整数n 输出斐波拉切数列的前20项
最新发布
05-30
好的，以下是用C语言编写的斐波拉切数列的代码： ```c #include <stdio.h> int main() { int n = 20; // 输出前20项 int f1 = 1, f2 = 1, f3; printf("斐波拉切数列的前20项为：\n"); printf("%d %d ", f1, f2); // 输出前两项 for (int i = 3; i <= n; i++) { f3 = f1 + f2; printf("%d ", f3); f1 = f2; f2 = f3; } return 0; } ``` 在程序中，我们首先定义了整数n，表示要输出的斐波拉切数列的项数。然后定义了三个整数变量f1、f2、f3，其中f1和f2分别为斐波拉切数列的前两项。 接着，我们使用for循环计算并输出斐波拉切数列的第3项到第n项。每一次循环中，我们都先计算f3的值，即前两项的和，然后输出f3，同时将f1和f2更新为下一次循环所需的值。 最后，我们使用return语句结束程序的执行。执行该程序，会输出斐波拉切数列的前20项，结果如下： ``` 斐波拉切数列的前20项为： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值