求一算法

Question

1 1 2 3 5 8 13.......20次是多少  for循环怎么写？

Answer 1

#include<iostream>       
  void   main()   
  {   
  unsigned   long   fib[20];     //用无符号的长整形   
  int   n;   
    
  fib[1]   =   1;   
  fib[2]   =   1;   
    
  for(int   i   =   3;   i<20;   i++)   
  {   
  fib[i]   =   fib[i-1]   +   fib[i-2];   
  }   
    
  cin>>n;   
  cout<<fib[n]<<endl;   
  }   
  

Answer 2

是个什么数列吧  忘记名字了..呵呵int[] arr=new int[20];
arr[0]=1;
arr[1]=1;
for(int i=2;i<arr.length;i++)
{
    arr[i]=arr[i-1]+arr[i-2];//找到该数列的关系,求通项
}
for(int i=0;i<arr.length;i++)
{
    System.out.println(arr[i]);
}

Answer 3

java 方法实现public class TestFib { public static void main(String[] args){
TestFib tf = new TestFib();
tf.fibs();
}
public void fibs(){
int fib1=1,fib2=1,fib3 = 0;
  for(int  i  =  3;  i <=20;  i++)  
  {  
 fib3 = fib2 + fib1;
 fib1 = fib2;
 fib2 = fib3;
  }  
  System.out.println("count"+fib3);
  }}结果是 6765

Answer 4

public static void main(String [] args) {   
int[] b=new int[20];
b[0]=1;
b[1]=1;
for(int i=2;i<b.length;i++){
b[i]=b[i-1]+b[i-2];
System.out.println(b[i]);
}

Answer 5

int[] a = new int[20];
a[0] = 1;
a[1] = 1;
for(int i = 2; i< a.length; i ++){
a[i] = a[i-1] + a[i-2];
if(i == a.length-1){
System.out.println(a[i]);
}
}

Answer 6

int sum=1,x=1,y=0;
System.out.println(sum);
for(int i=1;i<20;i++){
    sum=x+y;
    y=x;
    x=sum;
    System.out.println(sum);
}

Answer 7

public class Test {
public static void main(String[] args) {
Test t=new Test();
System.out.println(t.getSum(5));

}
public  static int sum=0;
//用递归方法算
public int getSum(int index){
if(index>0 && index<=1){
sum=1;
}else if(index==2){
sum=1;
}else if(index>2){
sum=getSum(index-1)+getSum(index-2);
}
return sum;

}
}

Answer 8

public class Test {
public static void main(String[] args) {
Test t=new Test();
System.out.println(t.getSum(20));

}
public  static int sum=0;
//用递归方法算
public int getSum(int index){
if(index>0 && index<=1){
sum=1;
}else if(index==2){
sum=1;
}else if(index>2){
sum=getSum(index-1)+getSum(index-2);
}
return sum;

}
}