递归与斐波那契数列

public class TestFib

{

    public static void main(String[] args)

    {

        /*

        需求：用递归方法计算斐波那契数列第五个数的值

        斐波那契数列的规律：

        f = 1（n=1，2）

        f = f(n-1)+f(n-2)

        */

        //System.out.println("第五个数为："+f(5));

        /*

        需求：用递归求5的阶乘，并打印输出

        */

        //System.out.println("5的阶乘是："+jiecheng(5));

        /*

        需求：用非递归方法求第5个斐波那契数

        方法：循环及数组

        也可以不用数组，分析过后它的规律后，三个变量足矣

        */

        System.out.println("斐波那契数列第40个数为："+f1(40));

    }

    public static int f(int n)

    {

        if(n==1 || n==2)

            return 1;

        else

            return f(n-1)+f(n-2);

    }

    public static long jiecheng(int i)

    {

        if(i == 1 || i == 0)

            return 1;

        else

            return i*jiecheng(i-1);

    }

    public static long f1(int n)

    {

        long f1 = 1;

        long f2 = 1;

        long f = 0;

        if(n==1 || n==2)

            return 1;

        //增减程序的健壮性

        if(n < 1)

        {

            System.out.println("invaid parameter!");

            return -1;

        }            

        //for(int i=0;i<n;i++)//i<n-2;因为前两个数不用循环的，他们的值已是确定值

        for(int i=0;i<n-2;i++)

        {

            f = f1 + f2;

            f1 = f2;

            f2 = f;

        }

        return f;

    }

}

/*

总结：

1. 0!=1

2.递归与迭代

3.用非递归方法求第5个斐波那契数列

4.斐波那契数列--Fibonacci sequence

5.程序不仅要实现功能，还要保证程序的健壮性（防止非法输入）

6.函数结束的方式

1）return

无参函数一般返回-1值

2）系统自带的exit方法

7.写程序其实就是如下：

把思路转换成代码

思路也就是编程思想

*/