![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
Python日常积累
富锡山
正在努力的小李
展开
-
Python算法学习二:青蛙跳台阶问题
题目叙述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。问题分析方法一:找规律 当n=0时,f(0)=0 当n=1时,f(0)=1 当n=2时,f(0)=2 当n=3时,f(0)=3 当n=4时,f(0)=5 ... ... n=1,f(1)=1;n=2,f(2)=2;当n>2时,f(n)=f(n-1)...原创 2020-03-04 18:49:12 · 2148 阅读 · 0 评论 -
Python算法学习一:斐波那契数列(兔子问题)
斐波那契数列算法斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。简单的理解就是从第三项开始每一项都是前两项之和。f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)例题:剑指offer斐波那契数列大家都知道斐波那契数列,现在要求输入一个...原创 2020-03-02 18:10:15 · 6814 阅读 · 0 评论