斐波那契数列的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;
    }
 
 

 

 

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM