斐波那契数列 c 语言实现

Question

意大利数学家斐波那契（Leonardo Fibonacci）是12、13世纪欧洲数学界的代表人物。他提出的“兔子问题”引起了后人的极大兴趣。 “兔子问题”假定一对大兔子每一个月可以生一对小兔子，而小兔子出生后两个月就有繁殖能力，问从一对小兔子开始，n个月后能繁殖成多少对兔子？

输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入一个正整数n（1≤n≤46）。

输出格式:
对于每组测试，输出n个月后能繁殖成的兔子对数。

输入样例:
1
4
输出样例:
3

Answer 1

回答：博主链接，很多的呀，直接看：

C 语言实现 - 斐波那契数列_G_whang的博客-CSDN博客 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…这个数列从第3项开始，每一项都等于前两项之和。代码如下：#include <stdio.h>void main(){ int i,n,t1=0,t2=1,next; printf("输出多少个数字\n"); scanf("%d",&a https://blog.csdn.net/G_whang/article/details/113190340?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163581763716780274169886%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=163581763716780274169886&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~baidu_landing_v2~default-1-113190340.first_rank_v2_pc_rank_v29&utm_term=%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97+c+%E8%AF%AD%E8%A8%80%E5%AE%9E%E7%8E%B0&spm=1018.2226.3001.4449

代码截图：

#include <stdio.h>

int main() {

    int i, n, t1 = 1, t2 = 1, next;

    printf("输入多少组数据：");

    scanf("%d", &n);
    int a[n];

    for (i = 0; i < n; i++) {         //这里没使用递归，直接迭代出来，也行 
        scanf("%d", &a[i]);
    }

    for (i = 0; i < a[i]; i++) {
        printf("%d, ", t1);
        next = t1 + t2;
        t1 = t2;
        t2 = next;
    }
}