fibonacci算法原理

Fibonacci算法是一种常见的数学算法，用于计算斐波那契数列中的第n个数字。斐波那契数列是一个数列，其中每个数字都是前两个数字的和。数列的前几个数字为0、1、1、2、3、5、8、13、21、34、55等等。

算法的原理是通过递归或迭代的方式计算斐波那契数列中的第n个数字。递归方法是将问题分解为较小的子问题，直到达到基本情况（n=0或n=1），然后返回递归调用的结果并将它们相加。迭代方法则是使用循环来计算斐波那契数列中的每个数字，同时保留前两个数字的值，以便计算下一个数字。

以下是斐波那契数列的递归实现代码示例：

int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    return fibonacci(n-1) + fibonacci(n-2);
}

以下是迭代实现代码示例：

int fibonacci(int n) {
    int a = 0, b = 1, c;
    if (n == 0) {
        return a;
    }
    for (int i = 2; i <= n; i++) {
        c = a + b;
        a = b;
        b = c;
    }
    return b;
}