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