java/C/python实现斐波那契数列

 斐波那契数列来源：
         公元 1202 年，意大利数学家莱昂纳多·斐波那契提出了具备以下特征的数列：
         前两个数的值分别为 0 、1 或者 1、1；
         从第 3 个数字开始，它的值是前两个数字的和；
         为了纪念他，人们将满足以上两个特征的数列称为斐波那契数列。

斐波那契数列固定公式：f(a) = f(a-1) + f(a-2);

 java实现斐波那契数列

public class the1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入需要操作的数量级number：");
        int number = scanner.nextInt();
        System.out.println("执行结果为：");
        for (int i = 1; i <= number; i++) {
            //输出前number个数
            System.out.println(FeBoNaQie(i) + " ");
        }
    }

    //n:需要执行量的大小
    public static int FeBoNaQie(int n){
        //递归结束的限制条件
        if (n == 1 || n == 2){
            return 1;
        }
        return FeBoNaQie(n-1)+FeBoNaQie(n-2);
    }
}

C语言实现：

#include <stdio.h>
// index 表示求数列中第 index 个位置上的数的值
int FeBoNaQie(int index) {
    // 设置结束递归的限制条件
    if (index == 1 || index == 2) {
        return 1;
    }
    // F(index) = F(index-1) + F(index-2)
    return FeBoNaQie(index - 1) + FeBoNaQie(index - 2);
}
int main()
{
    int i;
    // 输出前 8 个数,也可自定义输入数字大小具体看个人需求
    for (i = 1; i <= 8; i++) {
        printf("%d ", FeBoNaQie(i));
    }
    return 0;
}

 python实现斐波那契数列

# num表示求数列中第 num 个位置上的数的值
def FeBoNaQie(num) :
    # 设置结束递归的限制条件
    if num == 1 or num == 2:
        return 1
    # F(num) = F(num - 1) + F(num - 2)
    return FeBoNaQie(num - 1) + FeBoNaQie(num - 2)
# 输出前 10 个数,也可自定义输入数字大小具体看个人需求
for i in range(1, 10) :
    print(FeBoNaQie(i), end = " ")