斐波那契数列的C#实现

斐波那契数列的C#形式:
public
int Fibonacci(int n) { int f0 = 0; int f1 = 1; int f2 = 0; int t = 2; if (n < 0) { return 0; } else if (n == 0 || n == 1) { return n; } else { while (t <= n) { f2 = f0 + f1; f0 = f1; f1 = f2; t++; } return f2; } }
斐波那契可以用来解决诸如青蛙跳的问题:一只青蛙一次可以跳一个台阶,也可以跳两个,求该青蛙跳上一个n级台阶一共有多少种跳法。
public int jumpFloor(int number)
    {
        int a=1;
        int b=2;
        int c=0;
        if(number<0){
            return 0;
        }
        if(number==0||number==1||number==2){
            return number;
        }
        if(number>2){
            for(int i=2; i < number; i++){
                c=a+b;
                a=b;
                b=c;
            }
            return c;
        }
        return 0;
    }

 

 

 

posted @ 2018-08-08 10:45  长风-  阅读(3948)  评论(0编辑  收藏  举报