【C系列6.7】数组训练之wxa养猪的故事（HZNUOJ 2024程序设计基础第六章作业 ）

【C系列6.7】数组训练之wxa养猪的故事

[题目链接]( HZNUOJ–2024程序设计基础第六章作业 (dup4.cn) )

注：此篇文章仅供学习使用，严禁抄袭以刷题量。

题目分析：

递归/数学

可以用一个递归函数，更加清晰

c

#include <stdio.h>

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

int main()
{
    int t;
    int b;
    scanf("%d", &t);
    for (int i = 0; i < t; ++i)
    {
        int a;
        scanf("%d", &a);
        int c = a + 1;
        printf("%d\n", m(c));
    }
    return 0;
}