斐波那契數列的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