第六题

Posted lovely-bones

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第六题相关的知识,希望对你有一定的参考价值。

题目

斐波那契数列

my_code:
def pei(num):
    a = [1,1];
    i = 2;
    if num <= 2:
        return a
    else:
        while i <= (num-1):
            a.append(a[i-1]+a[i-2]);
            i=i+1
        return a

a = pei(int(input('please input the index of Fibonacci sequence: ')));
print(a); 
标准答案:
  1. 利用循环:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
 
def fib(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a
 
# 输出了第10个斐波那契数列
print fib(10)
  1. 利用函数内部的递归:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
 
# 使用递归
def fib(n):
    if n==1 or n==2:
        return 1
    return fib(n-1)+fib(n-2)
 
# 输出了第10个斐波那契数列
print fib(10)
总结

自己的输出更为全面,输出指定索引的整个数列,而标准答案更为简洁,但是可读性降低,各有优势。

以上是关于第六题的主要内容,如果未能解决你的问题,请参考以下文章

第六题(格式化)

2018 百度之星 初赛 第六题

2022高考数学第六题,代码实现(怀念以前的时光)

2022高考数学第六题,代码实现(怀念以前的时光)

2022高考数学第六题,代码实现(怀念以前的时光)

pwnable.kr第六题:random