菲波拉契数

package 斐波拉契数列;

public class Test {
    public static void main(String[] args) {
        int[] num=new int[20];
        num[0]=0;`
        num[1]=1;
        for (int i=2;i<20;i++){
            num[i]=num[i-1]+num[i-2];

        }

package 斐波拉契数列.递归算法菲波拉契数;

public class Demo {
    public static void main(String[] args) {

        System.out.println(add(10));
    }
    public static long add(int num){
        if (num==1||num==2){
            return 1;
        }
        return add(num-1)+add(num-2);
    }
}