【入门】统计每个月兔子的总数c++

fusca123

于 2024-11-10 11:29:49 发布

阅读量205

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/fusca123/article/details/143658077

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n = 0,ret=0,i=0;
	int arr[100];
	arr[0] = 1;
	arr[1] = 1;
	while (~scanf("%d", &n))
	{
		if (n <= 2)
			ret = 1;
		else
		{
			for (i = 2; i < n; i++)
				arr[i] = arr[i - 1] + arr[i - 2];
			ret = arr[n - 1];
		}
		printf("%d", ret);
	}
	return 0;
}