【蓝桥杯每日一练】：斐波那契数列

文章目录

• • 定义
  • 题目和python代码
  • c语言代码

定义

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

定义来源于百度百科：斐波那契数列

题目和python代码

求100以内的斐波那契数列。

最直观简单的方法计算即可，根据规律进行编写代码，不想搞太麻烦，虽然这样效率低，但是能实现好理解：（蓝桥杯不用考虑复杂度问题）

# coding=gbk
"""
作者：川川
@时间  : 2022/1/16 9:58
群：428335755
"""
x = 1
y = 1
print(x, end="\n")
print(y, end="\n")
while (True):
    z = x + y
    x = y
    y = z
    if (z > 100):  # 当z>100的时候，break停止循环
        break

    print(z, end="\n")

运行：

给大家留个问题：求前n项的斐波那契数列如何编写代码？可以评论区回答或者自己做一下。

c语言代码

根据定义编写代码即可：

#include <stdio.h>
 
int main()
{
    int t1 = 0, t2 = 1, nextTerm = 0, n;
 
    printf("输入一个正数: ");
    scanf("%d", &n);
 
    // 显示前两项 群：813269919
    printf("斐波那契数列: %d, %d, ", t1, t2);
 
    nextTerm = t1 + t2;
 
    while(nextTerm <= n)
    {
        printf("%d, ",nextTerm);
        t1 = t2;
        t2 = nextTerm;
        nextTerm = t1 + t2;
    }
    
    return 0;
}

运行：