用c语言写fibnacci数列

在C语言中，Fibonacci数列是一个经典的递归或循环计算问题。下面是一个简单的递归函数示例，用于生成Fibonacci序列：

#include <stdio.h>

// 递归函数计算Fibonacci数列
int fibonacci(int n) {
    if (n <= 0) {
        printf("错误：输入的数值必须大于0。\n");
        return -1; // 当n小于等于0时返回错误
    } else if (n == 1 || n == 2) {
        return n - 1; // 基本情况：Fibonacci的前两个数字是0和1
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2); // 递归调用
    }
}

int main() {
    int n, i;
    
    printf("请输入想要计算的Fibonacci数列的位置（从第1项开始）：");
    scanf("%d", &n);
    
    printf("Fibonacci数列的前 %d 项是：\n", n);
    for (i = 1; i <= n; i++) {
        printf("%d ", fibonacci(i));
    }
    printf("\n");

    return 0;
}

相关问题

c语言编写实现Fibnacci数列求值递归函数。 Fibnacci数列：F(n)=F(n-1)+F(n-2) n>2 F(1)=1,F(2)=1

在C语言中，你可以使用递归来编写一个计算Fibonacci数列的函数。这是一个简单的例子：

#include <stdio.h>

// 递归函数定义
int fibonacci(int n) {
    // 基本情况：当n等于0或1时直接返回结果
    if (n <= 1)
        return n;
    else
        // 当n大于1时，递归调用自身，将n-1和n-2作为参数
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int n, i;
    printf("请输入一个正整数n：");
    scanf("%d", &n);

    if (n <= 0) {
        printf("输入无效，Fibonacci数列从1开始。\n");
        return 0;
    }

    printf("Fibonacci数列的第%d项是：", n);
    for (i = 0; i < n; ++i) {
        printf("%d ", fibonacci(i));
    }
    printf("\n");

    return 0;
}

这个程序首先定义了一个`fibonacci`函数，用于计算给定位置的Fibonacci数。然后在`main`函数中获取用户输入，并打印出前n项Fibonacci数列。

c++题目Fibnacci 数列

### C++ 实现 Fibonacci 数列

#### 示例代码一：迭代方法求解第 n 项
此段代码展示了如何通过迭代的方法计算斐波那契数列中的特定一项。这种方法避免了递归带来的栈溢出风险，并且效率较高。

#include<iostream>
using namespace std;

int fibonacci(int n) {
    if (n <= 1) return n;
    
    int prev = 0, curr = 1;
    for (int i = 2; i <= n; ++i) {
        int next = prev + curr;
        prev = curr;
        curr = next;
    }
    return curr;
}

int main() {
    int k;
    cin >> k;
    cout << "The " << k << "-th Fibonacci number is: " << fibonacci(k) << endl;
    return 0;
}

这段代码实现了输入一个整数值 `k` 后，输出该位置对应的斐波那契数值[^3]。

#### 示例代码二：数组存储方式处理大规模数据
当需要处理较大的斐波那契序列时，可以采用预先定义好的数组来保存中间结果，从而提高性能并防止重复计算。这里还加入了模运算以应对可能出现的大数问题。

#include<iostream>
#define MOD 10007
const int MAX_SIZE = 1e6 + 5;
long long fib[MAX_SIZE];

void prepare_fibonacci() {
    fib[0] = 0;
    fib[1] = 1;
    for (int i = 2; i < MAX_SIZE; ++i)
        fib[i] = (fib[i-1] + fib[i-2]) % MOD;
}

int main(){
    prepare_fibonacci();
    int n;
    while(cin>>n){
        printf("%lld\n", fib[n]);
    }
    return 0;
}

上述代码预先把大量斐波那契数存入数组中，之后可以根据用户的需求快速查询任意指定索引处的值[^4]。