波那契数列c语言实现

波纳契数列是一种经典的数学序列，每个数字都是前两个数字之和。通常开始的两个数字是0和1，例如：0, 1, 1, 2, 3, 5, 8, ...。在C语言中，你可以通过循环结构来实现这个数列。以下是一个简单的C程序示例：

#include <stdio.h>

// 定义一个函数生成指定位置的波纳契数
int fibonacci(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main() {
    int position; // 用户输入的位置
    printf("请输入你要查询的波纳契数列的位置：");
    scanf("%d", &position);

    if (position >= 0) {
        int result = fibonacci(position);
        printf("第 %d 位的波纳契数是：%d\n", position, result);
    } else {
        printf("输入的位置无效，请输入非负整数。\n");
    }

    return 0;
}

在这个程序中，`fibonacci()` 函数递归地计算给定位置的波纳契数。当用户输入一个正整数，程序会计算并打印出对应位置的数。