题目
本题要求编写程序,输出菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证输出结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,例如:1,1,2,3,5,8,13,…。
输入格式:
输入在一行中给出一个整数N(1≤N≤46)。
输出格式:
输出前N个Fibonacci数,每个数占11位,每行输出5个。如果最后一行输出的个数不到5个,也需要换行。
如果N小于1,则输出"Invalid."
输入样例1:
7
输出样例1:
1 1 2 3 5
8 13
输入样例2:
0
输出样例2:
Invalid.
注意点
输出区间11位
5个换一行
最后一行不到5个也要换行
最后一行满5个只能换一行
回车的个数
第一想法
用c语言里学的Fibonacci数列函数来做
循环输出1到n的结果
但提交的时候发现时间超限,自己输入了n=46测试,发现果然跑的很慢
'''
def Fibonacci(n):
if n==1 or n==2:
return 1
else:
r=Fibonacci(n-1)+Fibonacci(n-2)
return r
'''
改进代码
后来想到python列表可以用append()函数添加数据
可以建立一个list,给[1,1]初值,后面依次往前做加法,这样时间就不会超限了
判定最后一个数是否是第5个是为了避免输出两个回车
f=[1,1]
n=int(input())
if n<1:
print('Invalid.')
else:
for i in range(0,n):
if i>=2:
f.append(f[i-1]+f[i-2])
print('{:>11}'.format(f[i]),end='')
if i!=0 and (i+1)%5==0:#判定输出是否满5个
print('\n',end='')
if (i+1)%5!=0 and i+1==n:#判定最后一个是否是第五个
print('\n',end='')