C语言斐波那契数列。

以下是C语言实现斐波那契数列的两种方法：

1.使用循环实现斐波那契数列

#include <stdio.h>

int main() {
    int n, i;
    int f1 = 1, f2 = 1, f3;
    scanf("%d", &n);
    if (n == 1 || n == 2) {
        printf("1");
    } else {
        for (i = 3; i <= n; i++) {
            f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
        }
        printf("%d", f3);
    }
    return 0;
}

2.使用递归实现斐波那契数列

#include <stdio.h>

int Fib(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return (Fib(n-1) + Fib(n-2));
    }
}

int main() {
    int n;
    scanf("%d", &n);
    printf("%d", Fib(n));
    return 0;
}

相关问题

兔子数列c语言斐波那契数列

兔子数列是指每对兔子从出生后第3个月开始，每个月都可以生一对兔子，新生的兔子从第三个月开始也能每个月生一对兔子。假设初始有一对兔子，求第n个月的兔子对数。

以下是用C语言实现斐波那契数列（兔子数列）的代码：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入要计算的月份：");
    scanf("%d", &n);
    
    printf("第%d个月的兔子对数为：%d\n", n, fibonacci(n));
    
    return 0;
}

请注意，这段代码使用了递归的方式来计算斐波那契数列，可能在计算大值的斐波那契数时会比较耗时，可以考虑使用其他优化方法来提高效率。

c语言斐波那契数列应用

C语言中的斐波那契数列可以用来生成斐波那契数列，这是一个特殊的数列，后人为了纪念解决兔子繁殖问题的斐波那契，将这个特殊的数列称为斐波那契数列，即把形如1，1，2，3，5，8，13，21，34…的数列称为斐波那契数列，又称黄金分割数列。下面是一个C程序来实现斐波那契数列：

#include <stdio.h>
int main() {
    int first=0,second=1,third,i,n;
    printf("Enter how many elements?");
    scanf("%d",&n);
    printf("\n%d %d",first,second);
    for(i=2;i<n;++i) {
        third=first+second;
        printf(" %d",third);
        first=second;
        second=third;
    }
    return 0;
}

这个程序会要求用户输入要生成的斐波那契数列的元素个数，然后使用循环和递归的方法生成斐波那契数列并输出。