动态规划斐波那契

运用动态规划描述斐波那契数列，运用动态规划使得问题简化，运算速度大幅提升。

	 private static int fib(int n) {
		 if(n==1||n==0) {
			 return 1;	 
		 }
		 int result =0;
		 int r1 = 1;
		 int r2 = 1;
		 for(int i = 2 ; i<=n;i++) {
			 result =r1+ r2;
			 r2 = r1;
			 r1=result;

		 }

		return result;
	}