1390 小矩形覆盖

最新推荐文章于 2019-07-20 04:01:34 发布

ojshilu

最新推荐文章于 2019-07-20 04:01:34 发布

阅读量882

点赞数

分类专栏： Jobdu 剑指offer 递归和回溯

本文链接：https://blog.csdn.net/ojshilu/article/details/9314015

版权

递归和回溯同时被 3 个专栏收录

29 篇文章 0 订阅

订阅专栏

Jobdu

27 篇文章 0 订阅

订阅专栏

剑指offer

24 篇文章 1 订阅

订阅专栏

1，递归方法超时

2，int型存储溢出

3，Output Limit Exceeded错误

4，数学归纳法处理问题

#include<iostream>
#include<cstdio>
using namespace std;


unsigned long a[71];
int fun(int n)
{
	for(int i=1;i<=n;i++)
		if(i == 1)
			a[i] = 1;
		else if(i ==2)
			a[i] = 2;
		else
			a[i] = a[i-1] + a[i-2];
	return a[n];
}


int main()
{
	int input;
	while(scanf("%d",&input)!=EOF)
	{
		printf("%lu\n",fun(input));
	
	}
	return 1;

}