Herr Deng桑的教學blog: 計算費氏數列節點數

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陳干騏2010年11月1日上午11:47
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));
    }
}
回覆刪除
回覆
B98330772010年11月1日上午11:57
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]);
   }
}
}
回覆刪除
回覆
b98331032010年11月1日上午11:57
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.
回覆刪除
回覆
b98331042010年11月1日上午11:58
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]);
      }
   }
}
回覆刪除
回覆
b98331032010年11月1日上午11:58
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.
回覆刪除
回覆
B98330832010年11月1日上午11:58
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]);

            }

    }

}
回覆刪除
回覆
b98331192010年11月1日上午11:59
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]);
          }}
}
回覆刪除
回覆
B98330652010年11月1日上午11:59
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]);
    }
}
}
回覆刪除
回覆
B98330792010年11月1日中午12:00
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.
回覆刪除
回覆
B98330642010年11月1日中午12:00
/**
* @(#)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]);
      }
   }
}
回覆刪除
回覆
B98330822010年11月1日中午12:01
/**
* @(#)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.
回覆刪除
回覆
B98330742010年11月1日中午12:01
/**
* @(#)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]);
         }
      }
    }
回覆刪除
回覆
b98331812010年11月1日下午3:35
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);
}
}
回覆刪除
回覆
B98330992010年11月1日下午5:41
/**
* @(#)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]);
}
}

}
回覆刪除
回覆
B98331142010年11月1日下午5:42
/**
* @(#)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]);
}
}

}
回覆刪除
回覆
B98330962010年11月1日下午5:42
/**
* @(#)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]);
}
}

}
回覆刪除
回覆
b98330732010年11月1日下午6:10
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]);
  }
}
}
回覆刪除
回覆
B98330712010年11月1日下午6:19
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]);

   }

}
}

回覆刪除
回覆
B98330662010年11月1日下午6:42
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]);
   }
}
}
回覆刪除
回覆
B98331092010年11月1日晚上7:56
<
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]);
}
}
}
回覆刪除
回覆
B98331062010年11月1日晚上8:12
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]);
}
}
}
回覆刪除
回覆
b98330892010年11月1日晚上8:15

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]);
}
}
}
回覆刪除
回覆
b98331092010年11月1日晚上8:16

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]);
}
}
}
回覆刪除
回覆
B97331532010年11月1日晚上8:19
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]);
}
}
}
回覆刪除
回覆
B98331022010年11月1日晚上8:23
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]);
}
}
}
回覆刪除
回覆
B98330842010年11月1日晚上8:23
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]);
}
}
}
回覆刪除
回覆
B96330312010年11月1日晚上9:04
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]);
   }
}
}
回覆刪除
回覆
b98330922010年11月1日晚上9:41
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]);
     }
    }
}
回覆刪除
回覆
B98330812010年11月1日晚上10:04
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]);
}
}

}
回覆刪除
回覆
b98331852010年11月1日晚上10:29
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);
}
}
回覆刪除
回覆
B98330612010年11月1日晚上10:49
      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]);
   }
}
}

回覆刪除
回覆
b98330882010年11月1日晚上10:52
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]);
}
}
回覆刪除
回覆
B98330802010年11月1日晚上11:44
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]);
   }
}
}
回覆刪除
回覆
B98330752010年11月1日晚上11:46
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]);
   }
}
}
回覆刪除
回覆
B98330802010年11月1日晚上11:46
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]);
   }
}
}
回覆刪除
回覆
B98330752010年11月1日晚上11:55
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]);
   }
}
}
回覆刪除
回覆
B98330942010年11月1日晚上11:57
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]);
   }
}
}
回覆刪除
回覆
B98331152010年11月2日凌晨12:10
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]);

    }

   }
   }
回覆刪除
回覆
B98331162010年11月2日凌晨12:12
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]);

    }

   }
   }
回覆刪除
回覆
B98331182010年11月2日凌晨12:13
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]);

    }

   }
   }
回覆刪除
回覆

新增留言

HTML 編輯器

網頁

2010年11月1日 星期一

計算費氏數列節點數

40 則留言:

2010年11月1日星期一