微软100题-天天做-第19题-优快云博客

发布一个k8s部署视频：https://edu.youkuaiyun.com/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布 https://edu.youkuaiyun.com/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.youkuaiyun.com/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

第19题（数组、递归）：
题目：定义Fibonacci数列如下：
/ 0 n=0
f(n)= 1 n=1
/ f(n-1)+f(n-2) n=2

输入n，用最快的方法求该数列的第n项。
分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子。
因此很多程序员对这道题的递归解法非常熟悉，但....呵呵，你知道的。

package com.microsoft;

public class Fibonacci {
	private int n;
	private int[]memory;
	public Fibonacci(int n){
		this.n=n;
		memory=new int[n+1];
		for(int i=0;i<n+1;i++){
			memory[i]=-1;
		}
	}
	
	public int calculate(){
		return calculate(n);
	}
	public int calculate(int n){
		if(n==1){
			return 1;
		}
		if(n==0){
			return 0;
		}
		if(memory[n]!=-1){
			return memory[n];
		}
		int ret=calculate(n-1)+calculate(n-2);
		memory[n]=ret;
		return ret;
	}
	public static void main(String[] args) {
		Fibonacci f=new Fibonacci(20);
		System.out.println(f.calculate());

	}

}