qq_52193985的博客

斐波那契数列II题目 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和这个题目看似和斐波那契数列并无关联 但实质上两个题目是有一定联系的 根据分子母的变化规律 自然联想到了斐波那契数列 很明显 就是斐波那契数列的后一项除以前一项pyhon话不多说 代码如下a = 2.0b = 1.0s = 0for n in range(1,21): s += a / b a,b = a + b,aprint (s)结果如下...

分解质因数题目题目 将一个整数分解质因数。例如：输入90,打印出90=233*5程序分析根本不需要判断是否是质数，从2开始向数本身遍历，能整除的肯定是最小的质数。代码如下target=int(input('输入一个整数：'))print(target,'= ',end='')if target<0: target=abs(target) print('-1*',end='')flag=0if target<=1: print(target)

猴子偷桃题目猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。程序分析： 按规则反向推断：猴子有一个桃子，他偷来一个桃子，觉得不够又偷来了与手上等量的桃子，一共偷了9天。话不多说：上代码peach=1for i in range(9): peach=(peach+1)*2print(peach)结果如下：

基础python题斐波那契数列斐波那契数列指的是这样一个数列：0，1,1，2,3，5,8，13,21,34,55,89,144,233,377,610,987,1597······题目分析：如果设an为该数列的第n项，那么这句话可以写成如下形式:An=An-1+An-2显然这是一个线性递推数列简单来说实现方法就是从1,1开始，后面每一项等于前面两项之和。图方便就递归实现，图性能就用循环。# 递归实现def Fib(n): return 1 if n<=2 else Fib(