C 解法, 执行用时: 2ms, 内存消耗: 284KB, 提交时间: 2022-02-08

#include <stdio.h>

int num_rabbit(int month)
{
    int i = 0;
    int bir1 = 0;
    int bir2 = 0;
    int old = 0;
    int num = 0;
    for (i = 1; i <= month; i++)
    {
        if (i == 1)
        {
            bir1 = 1;
            num = 1;
        }
        else
        {
            int tmp = 0;
            num = num + old + bir2;
            old = old + bir2;
            tmp = bir1;
            bir1 = old;
            bir2 = tmp;
        }
    }
    return num;
}

int main()
{
    int month = 0;
    while(scanf("%d",&month) != EOF)
    {
        printf("%d\n",num_rabbit(month));
    }
    return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 288KB, 提交时间: 2021-11-19

#include <stdio.h>
int main(){
	int input,value[31]={0},i;
	value[1]=value[2]=1;
//     printf("%d\n",value[1]);
//     printf("%d\n",value[2]);
    for(i=3;i<=31;i++){
		value[i]=value[i-1]+value[i-2];
	}
	while(scanf("%d",&input)!=EOF){
		
		printf("%d\n",value[input]);
	}
	
	return 0;
}