青蛙跳台阶问题

#include<iostream>
#include<vector>

using namespace std;
int numWays(int n);

int main(){

	 int a = numWays(4);
	cout << a << endl;
	cin.get();
	return 0;
}

int numWays(int n) {
	vector<int> m(n + 1);

	if (n == 0)
	{
		return 1;
	}
		
	if ( n < 3)
	{
		return n;
	}
		
	m[0] = 1;
	m[1] = 1;


	for (int i = 2; i <= n; i++)
	{
		m[i] = (m[i - 1] + m[i - 2]) % 1000000007;
		
	}
	
	return m[n];


};
发布了32 篇原创文章 · 获赞 0 · 访问量 709
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览