主页
动态规划之自底向上
作者: splub
#include <iostream>
using namespace std;
//动态规划


int fib(int n){
	if(n<2) return n;
	return fib(n-1) + fib(n-2);
}


//  由下向上迭代
void fib(int& pre, int& next, int n){
	int i = 0;
	while(i<n){
		int temp = pre;
		pre = next;
		next = temp + next;
		i++;
	}
} 


int main(){
	int n, pre=0, next=1;
	cin >> n;
	fib(pre, next, n);
	cout << next;
	return 0;
}
发表于:2019年4月29日 下午 3:22:34
更新于:2019年4月29日 下午 3:22:34