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