算法——斐波那契(1)
来源:互联网 发布:vb打开文件夹 编辑:程序博客网 时间:2024/06/06 07:09
1.一只青蛙一次可以跳上一级台阶,也可以跳上二级台阶
为了跳上n级台阶一共有几种跳法
解析
1.n=1 1种
2.n=2 2种
3.n级台阶可以由n-1或者n-2级台阶跳上来f(n)=f(n-2)+f(n-1)
#include <iostream>using namespace std;int a[100]={ 0,1,2};int jump(int n){ if(n==1)return 1; if(n==2)return 2; for(int i=3;i<=n;i++) { a[i]=a[i-1]+a[i-2]; } return a[n];}int main(){ int n; while(cin>>n) { cout<<jump(n)<<endl;; } return 0;}
2.我们可以用2*1的小矩形无重叠一个大的2*n的矩形,我们用n个这样的小矩形有多少种覆盖方法
解析
小矩形可以横着放或者竖着放
1.横着放 矩形变成了2*(n-2)大小的矩形的覆盖方法
2.竖着放 矩形变成了2*(n-1)大小的矩形的覆盖方法
f(n)=f(n-1)+f(n-2)
int place(int n){ if(n==1)return 1; if(n==2)return 2; for(int i=3;i<=n;i++) { a[i]=a[i-1]+a[i-2]; } return a[n];}
0 0
- 算法——斐波那契(1)
- 算法——斐波那契(2)
- 14-斐波那契(算法)
- 动态规划——斐波那契算法
- 经典算法学习——斐波那契数列
- 初学算法——斐波那契数列
- 算法题目——斐波那契数列
- 数据结构与算法—斐波那契查找
- 数据结构与算法—斐波那契查找2
- 【数据结构】递归算法—斐波那契数列
- 简单算法之—斐波那契数列
- ~斐波那契算法~
- 算法小节(一)——斐波那契数列(java实现)
- 算法导论学习笔记(14)——斐波那契堆
- 《算法导论》学习笔记——钢条切割,斐波那契数列(动态规划)
- 查找算法—斐波那契查找算法分析与实现(Python)
- 递归算法1-斐波那契数列
- Java算法1-- 阶乘和斐波那契数列
- C语言结构体内存对齐问题
- 第九周—大奖赛计分
- android 移植 ffmpeg (三) 测试用例(解决avcodec_find_encoder(AV_CODEC_ID_H264)返回为NULL的问题)
- 思考与积累~
- java_基础_socket编程UDP--实用
- 算法——斐波那契(1)
- WEB端、H5前端性能测试
- html自定义标签
- hdu 2082--找单词 普通型母函数的应用
- bzoj2330 [SCOI2011]糖果 差分约束
- java基础_socket编程_TCP实现
- [bzoj3343]&&[洛谷2810] [分块][块内排序][二分查找]教主的魔法
- 10月-月总结
- 1057. 数零壹(20)