herrDeng網內搜尋

自訂搜尋

Ads

2010年11月1日 星期一

計算費氏數列節點數

費氏數列節點數遞迴公式:

f[0]=f[1]=1,
f[n]=f[n-1]+f[n-2]+1, n>=2

求f[n] n=2,3,...,50

40 則留言:

生資2乙B9833183陳干騏 提到...

public class AA {
static long gcd(long x,long y)
      {
      long r=x%y;
      if(r==0)
         return y;
      else
         return gcd(y,r);
      }
    static public void main(String gcd[])
    {
      long x=10^10+1,y=10^11+2;
      System.out.print("gcd:"+gcd(x,y));
    }
}

B9833077 提到...

public class fas {
public static void main (String argv[])
{
   long f[]= new long [51];
   f[0]=f[1]=1;
  
   for (int n=2; n<51;n++)
   {
      f[n]=f[n-1]+f[n-2]+1;
    
         System.out.println(n+"-->"+f[n]);
   }
}
}

b9833103 提到...

public class b9833103 {
    public static void main (String argv[])
      {
        long g[]=new long [51];
        
         g[0]=g[1]=1;
        
         for (int i=2; i<51;i++)
         {
            g[i]=g[i-1]+g[i-2]+1;
           
            System.out.println(i+"---->"+g[i]);
        
    }
   
   
}
}
47---->9615053951
48---->15557484097
49---->25172538049
50---->40730022147
Process completed.

b9833104 提到...

public class ex3
{
   static public void main (String agv[])
   {
      long f[]=new long[51];
      f[0]=f[1]=1;
      for(int n=2;n<51;n++)
      {
         f[n]=f[n-1]+f[n-2]+1;
         System.out.println(n+" "+f[n]);
      }
   }
}

b9833103 提到...

public class b9833103 {
    public static void main (String argv[])
      {
        long g[]=new long [51];
        
         g[0]=g[1]=1;
        
         for (int i=2; i<51;i++)
         {
            g[i]=g[i-1]+g[i-2]+1;
           
            System.out.println(i+"---->"+g[i]);
        
    }
   
   
}
}
47---->9615053951
48---->15557484097
49---->25172538049
50---->40730022147
Process completed.

B9833083 提到...

public class fas {
    public static void main(String argv[])
      {
         long g[]=new long [51];
        
         g[0]=g[1]=1;
        
         for (int i=2 ; i<51 ; i++)
         {
            g[i]=g[i-1]+g[i-2]+1;
           
            System.out.println(i+"---->"+g[i]);
           
            }    
        
    }
   
}

b9833119 提到...

public class fs {
    public static void main(String[] erg) {
      long fs[]=new long[51];
      fs[0]=fs[1]=1;
      System.out.println("0:"+fs[0]);
      System.out.println("1:"+fs[1]);
      for (int i=2;i<51;i++){     
         fs[i]=fs[i-1]+fs[i-2]+1;
         System.out.println(i+":"+fs[i]);
          }}
}

B9833065 提到...

public class b9833065
{
static public void main (String agv[])
  {
    long f[]=new long[51];
    f[0]=f[1]=1;
    for(int n=2;n<51;n++)
    {
     f[n]=f[n-1]+f[n-2]+1;
      System.out.println(n+" "+f[n]);
    }
 }
}

B9833079 提到...

public class B {
    public static void main(String argv[] )
       {
         long f[]=new long[51];
         f[0]=f[1]=1;
         for (int n=2;n<51;n++)
         {
            f[n]=f[n-1]+f[n-2]+1;
            System.out.println(n+"-->"+f[n]);            
         }
    }
   
   
}
--------------------Configuration: <Default>--------------------
2-->3
3-->5
4-->9
5-->15
6-->25
7-->41
8-->67
9-->109
10-->177
11-->287
12-->465
13-->753
14-->1219
15-->1973
16-->3193
17-->5167
18-->8361
19-->13529
20-->21891
21-->35421
22-->57313
23-->92735
24-->150049
25-->242785
26-->392835
27-->635621
28-->1028457
29-->1664079
30-->2692537
31-->4356617
32-->7049155
33-->11405773
34-->18454929
35-->29860703
36-->48315633
37-->78176337
38-->126491971
39-->204668309
40-->331160281
41-->535828591
42-->866988873
43-->1402817465
44-->2269806339
45-->3672623805
46-->5942430145
47-->9615053951
48-->15557484097
49-->25172538049
50-->40730022147
Process completed.

B9833064 提到...

/**
 * @(#)tasty.java
 *
 *
 * @author
 * @version 1.00 2010/11/1
 */

public class tasty
{
   static public void main (String agv[])
   {
      long f[]=new long[51];
      f[0]=f[1]=1;
      for(int n=2;n<51;n++)
      {
         f[n]=f[n-1]+f[n-2]+1;
         System.out.println(n+" "+f[n]);
      }
   }
}

B9833082 提到...

/**
 * @(#)aaaaaa.java
 *
 *
 * @author
 * @version 1.00 2010/11/1
 */

public class aaaaaa {
public static void main (String argv[] )
{
   long f[]=new long[51];
   f[0]=f[1]=1;
  
   for (int n=2;n<51;n++)
   {
      f[n]=f[n-1]+f[n-2]+1;
         System.out.println(n+"-->"+f[n]);
   }
}
   
   
}
 
 
--------------------Configuration: <Default>--------------------
2-->3
3-->5
4-->9
5-->15
6-->25
7-->41
8-->67
9-->109
10-->177
11-->287
12-->465
13-->753
14-->1219
15-->1973
16-->3193
17-->5167
18-->8361
19-->13529
20-->21891
21-->35421
22-->57313
23-->92735
24-->150049
25-->242785
26-->392835
27-->635621
28-->1028457
29-->1664079
30-->2692537
31-->4356617
32-->7049155
33-->11405773
34-->18454929
35-->29860703
36-->48315633
37-->78176337
38-->126491971
39-->204668309
40-->331160281
41-->535828591
42-->866988873
43-->1402817465
44-->2269806339
45-->3672623805
46-->5942430145
47-->9615053951
48-->15557484097
49-->25172538049
50-->40730022147
Process completed.

B9833074 提到...

/**
 * @(#)FI.java
 *
 *
 * @author
 * @version 1.00 2010/11/1
 */

public class FI {
  
    static public void main(String FI[])
    {
     
      long f[]=new long[51];
      f[0]=f[1]=1;
      for(int n=2;n<51;n++)
      {
         f[n]=f[n-1]+f[n-2]+1;
          System.out.println(n+"->"+f[n]);
         }
      }
    }

b9833181 提到...

class f
{
 public static void main(String arg[])
 {
  float a=1,b=1,c=0;
  int i=0;
  for(i=1;i<=50;i++)
  {
   c=a+b;
   b=a;
   a=c;
  }
  System.out.println(c);
 }
}

B9833099 提到...

/**
  *  @(#)B.java
  *
  *
  *  @author 
  *  @version  1.00  2010/11/1
  */


public  class  B  {

        public  static  void  main(String  argv[]  )
              {
                  long  f[]=new  long[51];
                  f[0]=f[1]=1;
                  for  (int  n=2;n<51;n++)
                  {
                        f[n]=f[n-1]+f[n-2]+1;
                        System.out.println(n+"-->"+f[n]);                         
                  }
        }
       
       
}

B9833114 提到...

/**
  *  @(#)B.java
  *
  *
  *  @author 
  *  @version  1.00  2010/11/1
  */


public  class  B  {

        public  static  void  main(String  argv[]  )
              {
                  long  f[]=new  long[51];
                  f[0]=f[1]=1;
                  for  (int  n=2;n<51;n++)
                  {
                        f[n]=f[n-1]+f[n-2]+1;
                        System.out.println(n+"-->"+f[n]);                         
                  }
        }
       
       
}

B9833096 提到...

/**
  *  @(#)B.java
  *
  *
  *  @author 
  *  @version  1.00  2010/11/1
  */


public  class  B  {

        public  static  void  main(String  argv[]  )
              {
                  long  f[]=new  long[51];
                  f[0]=f[1]=1;
                  for  (int  n=2;n<51;n++)
                  {
                        f[n]=f[n-1]+f[n-2]+1;
                        System.out.println(n+"-->"+f[n]);                         
                  }
        }
       
       
}

b9833073 提到...

public class B9833073
{
 static public void main (String agv[])
 {
  long f[]=new long[51];
  f[0]=f[1]=1;
  for(int n=2;n<51;n++)
  {
   f[n]=f[n-1]+f[n-2]+1;
   System.out.println(n+"  "+f[n]);
  }
 }
}

B9833071 提到...

public class B9833071 {
 
  public static void main(String arg[])
     
  {
   long f[] = new long [51];
   f[0]= f[1]= 1;
 
   for (int n=2;n<51;n++)
   {
    f[n]=f[n-1]+f[n-2];
    System.out.println(n+"->"+f[n]);
   
   }
   
  }
  }
 

B9833066 提到...

public class B9833066 {
public static void main(String arg[])  
  {
   long f[] = new long [51];
   f[0]= f[1]= 1;
   for (int n=2;n<51;n++)
   {
    f[n]=f[n-1]+f[n-2];
    System.out.println(n+"->"+f[n]);
   }
  }
 }

B9833109 提到...

<
public class two {
    public static void main(String[] erg)
    {
      long fs[]= new long[51];
      fs[0]=fs[1]=1;
      System.out.println("0:"+fs[0]);
      System.out.println("1:"+fs[1]);
      for (int i=2;i<51;i++){
         fs[i]=fs[i-1]+fs[i-2]+1;
         System.out.println(i+":"+fs[i]);
}
}
}

B9833106 提到...

public class two {
    public static void main(String[] erg)
    {
      long fs[]= new long[51];
      fs[0]=fs[1]=1;
      System.out.println("0:"+fs[0]);
      System.out.println("1:"+fs[1]);
      for (int i=2;i<51;i++){
         fs[i]=fs[i-1]+fs[i-2]+1;
         System.out.println(i+":"+fs[i]);
}
}
}

b9833089 提到...

 
public class f {
    public static void main(String[] erg)
 {
      long fs[]= new long[51];
       fs[0]=fs[1]=1;
      System.out.println("0:"+fs[0]);
      System.out.println("1:"+fs[1]);
      for (int i=2;i<51;i++){
         fs[i]=fs[i-1]+fs[i-2]+1;
         System.out.println(i+":"+fs[i]);
}
}
}

b9833109 提到...

 
public class two {
    public static void main(String[] erg)
 {
      long fs[]= new long[51];
       fs[0]=fs[1]=1;
      System.out.println("0:"+fs[0]);
      System.out.println("1:"+fs[1]);
      for (int i=2;i<51;i++){
         fs[i]=fs[i-1]+fs[i-2]+1;
         System.out.println(i+":"+fs[i]);
}
}
}

B9733153 提到...

public class B9733153
   {
    public static void main(String[] erg)
    {
      long fs[]= new long[51];
      fs[0]=fs[1]=1;
      System.out.println("0:"+fs[0]);
      System.out.println("1:"+fs[1]);
      for (int i=2;i<51;i++){
         fs[i]=fs[i-1]+fs[i-2]+1;
         System.out.println(i+":"+fs[i]);
}
}
}

B9833102 提到...

public class B9733153
   {
    public static void main(String[] erg)
    {
      long fs[]= new long[51];
      fs[0]=fs[1]=1;
      System.out.println("0:"+fs[0]);
      System.out.println("1:"+fs[1]);
      for (int i=2;i<51;i++){
         fs[i]=fs[i-1]+fs[i-2]+1;
         System.out.println(i+":"+fs[i]);
}
}
}

B9833084 提到...

public class B9833084
   {
    public static void main(String[] erg)
    {
      long fs[]= new long[51];
      fs[0]=fs[1]=1;
      System.out.println("0:"+fs[0]);
      System.out.println("1:"+fs[1]);
      for (int i=2;i<51;i++){
         fs[i]=fs[i-1]+fs[i-2]+1;
         System.out.println(i+":"+fs[i]);
}
}
}

B9633031 提到...

public class EX456 {
public static void main(String arg[])
  {
   long f[] = new long [51];
   f[0]= f[1]= 1;
   for (int n=2;n<51;n++)
   {
    f[n]=f[n-1]+f[n-2];
    System.out.println(n+"->"+f[n]);
   }
  }
 }

b9833092 提到...

public class java1101.02 {
    public static void main(String[] erg){
      long X[]= new long[51];
      X[0]=X[1]=1;
      System.out.println("0:"+X[0]);
      System.out.println("1:"+X[1]);
      for (int i=2;i<51;i++){
         X[i]=X[i-1]+X[i-2]+1;
         System.out.println(i+":"+X[i]);
     }
    }
}

B9833081 提到...

public class abc {
public static void main (String argv[])
{
long f[]= new long [51];
f[0]=f[1]=1;

for (int a=2; a<51;n++)
{
f[a]=f[a-1]+f[a-2]+1;

System.out.println(a+"--->"+f[a]);
}
}

}

b9833185 提到...

public class a1 {
    public static void main(String []args)
    {
`  double a=1,b=1,c=0;
  int i=0;
  for(i=1;i<=50;i++)
  {
   c=a+b;
   b=a;
   a=c;
  }
  System.out.println(c);
 }
}

B9833061 提到...

      public class B9833061 {
      public static void main(String arg[])  
  {      long f[] = new long [51];
      f[0]= f[1]= 1;
      for (int n=2;n<51;n++)
   {
      f[n]=f[n-1]+f[n-2];
      System.out.println(n+"->"+f[n]);
   }
  }
 }
 

b9833088 提到...

public class B9833088 {
public static void main(String arg[])
{

long f[] = new long [51];
f[0]= f[1]= 1;
for (int n=2;n<51;n++)

{
f[n]=f[n-1]+f[n-2];
System.out.println(n+"->"+f[n]);
}
}

B9833080 提到...

public class EX07 {
public static void main(String arg[])  
  {
   long f[] = new long [51];
   f[0]= f[1]= 1;
   for (int n=2;n<51;n++)
   {
    f[n]=f[n-1]+f[n-2];
    System.out.println(n+"->"+f[n]);
   }
  }
 }

B9833075 提到...

public class EX12 {
public static void main(String arg[])  
  {
   long f[] = new long [51];
   f[0]= f[1]= 1;
   for (int n=2;n<51;n++)
   {
    f[n]=f[n-1]+f[n-2];
    System.out.println(n+"->"+f[n]);
   }
  }
 }

B9833080 提到...

public class EX07 {
public static void main(String arg[])  
  {
   long f[] = new long [51];
   f[0]= f[1]= 1;
   for (int n=2;n<51;n++)
   {
    f[n]=f[n-1]+f[n-2];
    System.out.println(n+"->"+f[n]);
   }
  }
 }

B9833075 提到...

public class b9833075 {
public static void main(String arg[])  
  {
   long f[] = new long [51];
   f[0]= f[1]= 1;
   for (int n=2;n<51;n++)
   {
    f[n]=f[n-1]+f[n-2];
    System.out.println(n+"->"+f[n]);
   }
  }
}

B9833094 提到...

public class b9833094 {
public static void main(String arg[])  
  {
   long f[] = new long [51];
   f[0]= f[1]= 1;
   for (int n=2;n<51;n++)
   {
    f[n]=f[n-1]+f[n-2];
    System.out.println(n+"->"+f[n]);
   }
  }
}

B9833115 提到...

public class B9833115 {
  
   public static void main(String arg[])
      
   {
    long f[] = new long [51];
    f[0]= f[1]= 1;
  
    for (int n=2;n<51;n++)
    {
     f[n]=f[n-1]+f[n-2];
     System.out.println(n+"->"+f[n]);
    
    }
    
   }
   }

B9833116 提到...

public class B9833116 {
  
   public static void main(String arg[])
      
   {
    long f[] = new long [51];
    f[0]= f[1]= 1;
  
    for (int n=2;n<51;n++)
    {
     f[n]=f[n-1]+f[n-2];
     System.out.println(n+"->"+f[n]);
    
    }
    
   }
   }

B9833118 提到...

public class B9833118 {
  
   public static void main(String arg[])
      
   {
    long f[] = new long [51];
    f[0]= f[1]= 1;
  
    for (int n=2;n<51;n++)
    {
     f[n]=f[n-1]+f[n-2];
     System.out.println(n+"->"+f[n]);
    
    }
    
   }
   }

Related Posts Plugin for WordPress, Blogger...

熱門文章