C++编程【斐波那契数列】

好的，我知道斐波那契数列。斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递归的方法定义: F(0) = 0, F(1) = 1; F(n) = F(n-1) + F(n-2) （n≥2，n∈N*）。

在C语言中可以写出以下代码实现斐波那契数列的计算：

#include<stdio.h>
int fibonacci(int n) {
    if(n==0) {
        return 0;
    }
    if(n==1 || n==2) {
        return 1;
    }
    int a=1, b=1, c;
    for(int i=3; i<=n; i++) {
        c=a+b;
        a=b;
        b=c;
    }
    return c;
}
int main() {
    int n;
    printf("请输入要计算的斐波那契数列数的项数: ");
    scanf("%d",&n);
    printf("第%d项的值为：%d\n",n,fibonacci(n));
    return 0;
}

这段代码使用了循环的方式计算斐波那契数列的值，如果输入的数为0，则输出的值为0，如果是1或2，则输出的值为1，其它的项数按照递推公式计算。