斐波那数列就是该项等于前面两项之和,如果第一项和第二项则等于1,,就如下面数列:
1 1 2 3 5 8 13 21.。。。。。。。
具体看看用程序怎么实现吧:
package excise;
public class Test2 {
public static void main(String args[]) {
System.out.println(fib(8));
}
public static int fib(int n){
int sum = 0;
int n1=1;
int n2=1;
if(n==1||n==2){
sum=1;
}else{
for(int i=3;i<=n;i++){
sum=n1+n2;
n2=n1;
n1=sum;
}
}
return sum;
}
}