第六十六天动态规划，git项目初始化

　　学习笔记：
　　1.记忆化搜索是自上而下解决问题，通过记忆化搜索，来记录每次递归搜索的结果，这样就可以省去重复计算的时间；动态规划是自下而上解决问题
　　2.70. 爬楼梯
　　假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
　　每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
　　示例 1：输入：n = 3
　　输出：3
　　解释：有三种方法可以爬到楼顶。
　　1.1 阶 + 1 阶 + 1 阶
　　2.1 阶 + 2 阶
　　3.2 阶 + 1 阶
　　解题思路：使用一个数组存储每次计算的结果，第i次计算的结果取决于第i-1与i-2次计算的结果，当遍历n次后，返回第n次计算的结果即为所求class Solution {     public int climbStairs(int n) {         int[] m = new int[n+1];         m[0] = 1;         m[1] = 1;         for(int i=2; i<=n; i++){             m[i] = m[i-1] + m[i-2];         }         return m[n];     } }
　　3.git push -u origin master报错The authenticity of host ＂gitee.com (212.64.62.183)＂ can＂t be established. ECDSA key fingerprint is SHA256:FQGC9Kn/eye1W8icdBgrQp+KkGYoFgbVr17bmjey0Wc. Are you sure you want to continue connecting (yes/no/[fingerprint])? yes Warning: Permanently added ＂gitee.com,212.64.62.183＂ (ECDSA) to the list of known hosts. git@gitee.com: Permission denied (publickey). fatal: Could not read from remote repository.  Please make sure you have the correct access rights and the repository exists.
　　解决办法：
　　ssh-keygen -t rsa -C ＂邮箱＂重新生成key
　　使用cat ~/.ssh/id_rsa.pub查看生成的公钥
　　在码云的个人设置里添加公钥
　　最后输入ssh -T git@gitee.com即可