1.题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). 递归实现: class Solution(): def Fibnacci(self,n): if n <= 0: return 0 if n == 1: return 1 return self.Fibnacci(n-1) + self.Fibnacci(n-2) 非递归实现: def Fibnacci(n): result = [0,1] if n <= 1: return…
随机输入求素数: x = int(input("please enter the number:")) if x != 1: for i in range(2, x): if x % i == 0: break else: print(x) 求10W以内全部的素数 c = 0 for x in range(2,100000): for i in range(2, int(x ** 0.5)+1): if x % i == 0: break else: c += 1 print(x) p…