首页 > 其他分享 >6-1 使用函数输出指定范围内Fibonacci数的个数

6-1 使用函数输出指定范围内Fibonacci数的个数

时间:2024-04-11 14:46:44浏览次数:28  
标签:函数 int 个数 fib num Fibonacci PrintFN

本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m<n≤100000)之间的所有Fibonacci数的数目。
所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,fib(0)=fib(1)=1。其中函数fib(n)须返回第n项Fibonacci数;函数PrintFN(m,n)用列表返回[m, n]中的所有Fibonacci数。

函数接口定义:

 
在这里描述函数接口。例如:
fib(n),返回fib(n)的值
PrintFN(m,n),用列表返回[m, n]中的所有Fibonacci数。

裁判测试程序样例:

 
在这里给出函数被调用进行测试的例子。例如:
/* 请在这里填写答案 */

m,n,i=input().split()
n=int(n)
m=int(m)
i=int(i)
b=fib(i)
print("fib({0}) = {1}".format(i,b))
fiblist=PrintFN(m,n)
print(len(fiblist))

输入样例:

在这里给出一组输入。例如:

20 100 6

输出样例:

在这里给出相应的输出。例如:

fib(6) = 13
4
代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB

 

def fib(n):
if n == 0 or n == 1:
return 1
else:
a, b = 1, 1
for _ in range(2, n + 1):
a, b = b, a + b
return b

def PrintFN(m, n):
fib_list = []
i = 2
while True:
fib_num = fib(i)
if fib_num > n:
break
if fib_num >= m:
fib_list.append(fib_num)
i += 1
return fib_list

m, n, i = map(int, input().split())
b = fib(i)
print("fib({0}) = {1}".format(i, b))
fiblist = PrintFN(m, n)
print(len(fiblist))

标签:函数,int,个数,fib,num,Fibonacci,PrintFN
From: https://www.cnblogs.com/yuanxinglan/p/18129141

相关文章

  • leedcode-两个数组的交集
    自己写的:fromtypingimportList#导入List类型,用于函数参数和返回类型的注解classSolution:defintersection(self,nums1:List[int],nums2:List[int])->List[int]:#初始化一个空列表,用于存储两个列表的交集mylist=[]#遍历num......
  • 第二节:C#12新语法(主构造函数、集合表达式、默认Lambda参数)
    一.        二.        三.         !作       者:Yaopengfei(姚鹏飞)博客地址:http://www.cnblogs.com/yaopengfei/声     明1:如有错误,欢迎讨论,请勿谩骂^_^。声     明2:原创博客请在转载......
  • 看不懂来打我,vue3如何将template编译成render函数
    前言在之前的通过debug搞清楚.vue文件怎么变成.js文件文章中我们讲过了vue文件是如何编译成js文件,通过那篇文章我们知道了,template编译为render函数底层就是调用了@vue/compiler-sfc包暴露出来的compileTemplate函数。由于文章篇幅有限,我们没有去深入探索compileTemplate函数是......
  • 【SQL】mysql数学函数功能介绍并举例
    mysql数学函数:ABS(x):返回x的绝对值。CEIL(x)或CEILING(x):返回大于或等于x的最小整数。FLOOR(x):返回小于或等于x的最大整数。ROUND(x,d):返回x四舍五入到小数点后d位的值。POW(x,y)或POWER(x,y):返回x的y次幂。SQRT(x):返回x的平方根。m......
  • 【SQL】mysql函数列表
    MySQL提供了大量的内置函数,用于处理各种数据类型和执行特定的操作。以下是一些主要的MySQL函数类别和其中的一些函数示例:数学函数ABS(x):返回x的绝对值。CEIL(x) 或 CEILING(x):返回大于或等于x的最小整数。FLOOR(x):返回小于或等于x的最大整数。ROUND(x,d):......
  • 【C++】gcd函数的写法
    ......
  • 三十 3999. 最大公约数 (欧拉函数)
    3999.最大公约数(欧拉函数)importjava.util.*;publicclassMain{privatestaticintT;privatestaticlonga,m;privatestaticlonggcd(longa,longb){returnb==0?a:gcd(b,a%b);}privatestaticlonge......
  • php使用函数pathinfo()、parse_url()和basename()解析URL
    本文主要介绍的是php使用函数pathinfo()、parse_url()和basename()解析URL的实例代码,下面话不多说,直接来看代码实例代码如下:1、利用pathinfo解析URL <?$test=pathinfo("http://localhost/index.php");print_r($test);?>    结果如下Array([dirname]......
  • 如何用覆盖函数的方式,实现你自己的touch?
    此文章来源于项目官方公众号:“AirtestProject”版权声明:允许转载,但转载必须保留原链接;请勿用作商业或者非法用途1、前言在使用Airtest进行日常测试工作中,我们有时候想针对某个接口进行功能增强,或者增加一些错误处理和重试机制,但是又不想直接修改Airtest源码,因为担心更新Airte......
  • 嵌入式之指针、数组、函数篇(三)
    三、指针、数组、函数1.什么是指针?指针其实也是个变量,只不过这个变量里面存储的是内存地址。2.什么是指针的类型?举个例子:int*a;指针类型为int*char*c;指针类型为char*3.什么是指针所指向类型举个例子:int*a;指针指向类型为intchar*c;指针指向类型为char注......