C语言学习笔记

斐波那契

定义:斐波那契数列是一个数列，其中每个数字是前两个数字之和，起始于 0 和 1。

数列的定义如下：

F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) (对于 n > 1)

换句话说，斐波那契数列的第 n 个数字是前两个数字之和，而前两个数字分别是 0 和 1。数列的前几个数字如下所示：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

斐波那契数列在计算机科学和数学中具有广泛的应用，例如在算法设计、递归问题、动态规划等领域。

一.递归的方式实现

int Fibonacci1(int n){
    if(n<=2){
        return 1;
    }else{
        return Fibonacci(n-2)+ Fibonacci(n-1);
    }
}

二.非递归实现

void Fibonacci2(int n){
    int temp,f1,f2;
    f1=1;
    f2=1;
    for(int i=0;i<n;i++){
        printf("%d ",f1);
        temp =f1+f2;
        f1 =f2;
        f2 =temp;
    }
}