11-01 Exercise 3: Fibonacci numbers

Question

In mathematics, the Fibonacci numbers or Fibonacci sequence are the numbers in the following integer sequence: 0,1,1,2,3,5,8,13,21,34,55,89,144

前13的斐波那契數列：0,1,1,2,3,5,8,13,21,34,55,89,144

By definition, the first two numbers in the Fibonacci sequence is 0 and 1, and each subsequent number is the sum of the previous two. In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the relation Fn = Fn-1 + Fn-2 with seed values F0 = 0, F1= 1

斐波那契數由0和1開始，其後的數就由之前的兩個數相加。用數學表示 Fn = (Fn-1) + (Fn-2)，F0 = 0, F1 = 1

Write a program that asks the user to type an integer n, then display Fn on the screen.

寫一個輸入一個整數n，輸出第n個斐波那契數的程式

Example input 1:

5

Example output 1:

5

 

Example input 2:

12

Example output 2:

144

 

Answer 1

Hidden content!
#include<stdio.h>

int main()
{
*** *   ***   *    ***   F0,F1,Fn,n,a;
** * * **  *****    ** * ** ** * 

*  **  ** * * ** * * **  * * *    ** **   * **   * &a);

 * *   *  * *** **  * ***** *  ****  *    
 * **** **  * * *    *   *
*  ** * **  *      * ********* **  *   *      ** * *    ** *    *
 ***  **  *  *  *  *  * * ********   *** *    *   * * * **   ***
    ** *** ***  *** * *   ***** **  * *    *  * ** ****
    }


**   ** *   *   ** *  *     * * **  *  *   Fn);

  **     ***   **    ***** ***   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include  *** * * *  *
int *  *  *
{
int  * *   * ****
*      * * ******* ** ** ** 
if(a==0) printf(0);
else if(a==1) printf(1);
else {
** * *   *****   **      *** * *   ****    
 ***   *  * * ***    **  **** * **  **** *  *  ** ***      = c0+c1;
***  *   * ** *** ****  ******* * **  **  ** *********   *** * * = c1;
 **      *      *****  * **    *   *    **  ***  * ** *** ** = cb;
*  ***** * ** *   ***** ***  *  
**** * * ***** *** *** *** ** *** * * ** *   ***  * *
}
return 0 ;
}

Comments

prog.c: In function 'main':
prog.c:6:10: warning: null argument where non-null required (argument 1) [-Wnonnull]
 if(a==0) printf(0);
          ^~~~~~
prog.c:7:22: warning: passing argument 1 of 'printf' makes pointer from integer without a cast [-Wint-conversion]
 else if(a==1) printf(1);
                      ^
In file included from prog.c:1:0:
/usr/include/stdio.h:364:12: note: expected 'const char * restrict' but argument is of type 'int'
 extern int printf (const char *__restrict __format, ...);
            ^~~~~~
prog.c:7:1: warning: format not a string literal and no format arguments [-Wformat-security]
 else if(a==1) printf(1);
 ^~~~

Answer 3

Hidden content!
#include * * ****  ** *

int      *  
{

int **     **   
*  ****  * **  * ********** *

if(a==0) printf(0);
else if(a==1) **     
else {
** * **   ******  * * *  *       *** *** ** *  ***  
  *******     * *** ** ****    *** **  ** *   **   **   ** *  * * = c0+c1;
* * ** ** *** * *  * **  **   * *  **    **   * *** = c1;
 *    *  ******  ** * ** *** *** * ** ** ***  ***** *  * = cb;
*  *  **   ****  ** **    **  **  * *
 *   *  * ***  * *  * ***  ** **** * *    *   *      ***


}
return 0 ;
}

Comments

prog.c: In function 'main':
prog.c:9:10: warning: null argument where non-null required (argument 1) [-Wnonnull]
 if(a==0) printf(0);
          ^~~~~~
prog.c:10:22: warning: passing argument 1 of 'printf' makes pointer from integer without a cast [-Wint-conversion]
 else if(a==1) printf(1);
                      ^
In file included from prog.c:1:0:
/usr/include/stdio.h:364:12: note: expected 'const char * restrict' but argument is of type 'int'
 extern int printf (const char *__restrict __format, ...);
            ^~~~~~
prog.c:10:1: warning: format not a string literal and no format arguments [-Wformat-security]
 else if(a==1) printf(1);
 ^~~~

Answer 4

Hidden content!
#include *******  **     

int main(void)
{

int  *  *  * * * **
    **    *** **    *******

if(i==0)   * *** * **  * **
else if(i==1) * **    * *  * * *****  *
else {
** *  ****** ***  *   *  *  *   *****  *  *   **
* *** *  ******  *  * ****   *  *** * * *** **     **      = f0+f1;
  ** ***   **    *   * ***** *** ** ***  **  *****  * * ** = f1;
* *  *    ***  *  *     **  **  *   *****   ** ** * ** * = fn;
 * * * ** ** ***    * *    *
** ** **    *  ****  * *  **   ** *  * *    **   **
}



return 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
#include     ***    * **

int **    *
{

int    **     *
*** * **  *** ** * *      

if(i==0) printf(0);
else if(i==1)  ****
else {
*** **  * **  *  *  * *****   * ** ** *  ***
* * * *    *** * **  * ****  **  * **   *  **** *    * **  *** = f0+f1;
*    **    ** **    **  **** **      *  * *   *  * = f1;
   *  * **  **  * *    **  **** * *** * ** * * **** = fn;
 *** *  *  * * ** ** ***  * * 
   **      **  * * **     **   **   *  ****   
}



return 0;

}

Comments

prog.c: In function 'main':
prog.c:9:10: warning: null argument where non-null required (argument 1) [-Wnonnull]
 if(i==0) printf(0);
          ^~~~~~
prog.c:10:22: warning: passing argument 1 of 'printf' makes pointer from integer without a cast [-Wint-conversion]
 else if(i==1) printf(1);
                      ^
In file included from prog.c:1:0:
/usr/include/stdio.h:364:12: note: expected 'const char * restrict' but argument is of type 'int'
 extern int printf (const char *__restrict __format, ...);
            ^~~~~~
prog.c:10:1: warning: format not a string literal and no format arguments [-Wformat-security]
 else if(i==1) printf(1);
 ^~~~

Answer 6

Hidden content!
#include<stdio.h>

 int main ()

{

    int a,b,n,e=0;
* *** ** * ** * *** * * * * ** ** ** %d", &a,&b);



    for (n=(a+1); n<b; n++)

    {
* *** **** * *** * ** * * * ** ***** d;
* * **** ** ** * * * **** * * * * * *** (d=2; d<n; d++)
** * * *** ** ** * ** ** * * ***
** * *** * * * * ** * * ** * * * * * * * * (n%d==0)
*** *** * ***** *** * * * * ** ** ** * * * * ** * **** * *** ** ** *

   }
* **** ** * ** * * ** * **** * * * ** ** **
** ** **** **** * ** ** * ****** ****** * *
****** ** * * * * * *** ****** **** * **** * * * **
* ** * * ** **** *** * * ** * * *
* ** *** * ** ** * * * * * * * **** * ** * * * * *** *** * (e==0)
* *** * ** *** *** ** *** ** ** ** * * *** * ***** * * * * * ** *** **** * *
* **** * * ** ** ***** ** ** * ** * ** ** ** *** * * **** ** *
* * ***** * ** * ** * * **** * ***** * ** **** **** ** *** ** ** **** **** ** ****** * **** ** ");
* * * ** ** *** **** * ** * ** * *** * **** * * * * * * * * ** * ** ** *
* ** **** * * *** ** ** * **** ** ** * *** ** * ******** * * ** * ** *** * ******
** * ******* * * ** *** * * * * * * *

}

return 0 ;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
#include<stdio.h>

 int main ()

{

    int a,b,n,e=0;
* * * ** ** ***** ** * **** * * ** * ** %d", &a,&b);



    for (n=(a+1); n<b; n++)

    {
******** ** *** **** *** **** * * ** *** ** * ** ** d;
* * **** * * * * * *** *** ** * *** * *** * ** * * (d=2; d<n; d++)
* * * * * *** * ** ** ** ** * * ***
***** * *** * * * *** * * * * * ** * (n%d==0)
* *** * *** ** * ** * * ** * ** *** ***** * * * *** *

   }
* **** ** ********* *** ** ** * * *
** ** * ** * * ** ** * * **** * ** **
* *** * ** * * ******* ****** * * * *** * *
* ***** * ** * * * * **** * **** ******* **
* ** ** ** * * * * ****** * * ** * ****** * * **** ** * * *** (e==0)
***** *** *** * * *** ** ** * ** ** *** * *** ** * **** ** * ** * * * ** * ** ** * * ** *
*** * ** ***** ** * ** * ** * ** ** * **** *** * * *** * * * *
* ** ****** * * * * * * *** ***** * *** * ** * ** ** * *** * ** * * * *** *** *** * * * ** * ");
** * * * * * * *** ***** * * **** ** * * ** ** **
**** *** *** ** ** * * * ****** **** * * * * **** * ** ** * ** * *** * **
*** * * ** * ***** * *** * ** **** ** *** *

}

return 0 ;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 8

Hidden content!
#include<stdio.h>
main ()
{
    int a,b,n,e=0;
    scanf("%d %d", &a,&b);

    for (n=(a+1); n<b; n++)
    {
**  *  * * ****** **   *  * ** * * **   *   * * *******  * d;
*  * **  * **    *     **     ****     *** ***   *  ***  **  (d=2; d<n; d++)
 *  *    **  **   ** * ******   ** *** ***    * * ** 
    *   *   *      * ******      * **** *    *  **       (n%d==0)
**       *    ****** * *    **  * ******** * **     *   ** * ***** * ** *******  *** *
   }
*  * ******** *    ***   *       ***    *   **  **  * *  * *
*****  *    * * * *     *   **** *  *** ****  *     * **
   *    *    *  * *  *      ***      * **     ****    * **  
   **  *** * * ****  ***  * ********* *   * * *  **** 
**** ***   *  * * * *     ** ***    * *  * * * * **** * ** * * * **  * *  * *    ***      (e==0)
**** **     *    * *  * ** * **   * **  **** *     * *  **** * ******  *  * * ****** * * *    ******      
***** *  *****  * *  * **    * *  **   * **  ****** ***    * ***      ** *   **
****  * ***  * **  * ** **     *    * *  * *      * * ****  *  * ** * *  *    **  ** ** * *    *    ** * * **** *  * * **      **  ");
   * **   * ***     **** *  ** *  **  **   *** ** ** *  *  *      * ****  * *  * * 
*****  * * **  *  * ***** ***  * *  ** ** **   ***  * ** *   *****    ** ** *****   *     * *   * **
** *** ***   ** ** *    ** * **   ****     *** *** *
}
return 0 ;
}

Comments

prog.c:2:1: warning: return type defaults to 'int' [-Wimplicit-int]
 main ()
 ^~~~

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
* ** * * **** *  ***   ******     Fn,t1=0,t2=1, n,input;
   *     **   **  * ** * *  ***** *  **   **** ***** ** ******

** * *  * * ****  * * *  *********   *     n++)
   *      *     ***********   
    *** ** *** ** *      *  ** * * *   ***** ** ***    **** * = t1 + t2;
  * * ***  ** * **     *****   ****    *** * *  * * *** **   
   * * ****** * ** ***** * * **   ** ** **** * ** ******   
    }

 **     ** *   ** ***  * * ****  ** * * ****

   ******  * *  **   * ** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
**   * **    ******  *  *  Fn,t1=0,t2=1, n,input;
       *   *******   * ***    * ****** ** ** *  * **    **  *

 **** *******  ** * * ** *  **  * ***  n++)
* * **** * ** * **  ** * ***      *
**   ****      ** ***  ** *******  *** *   * * = t1 + t2;
** * **  **  * *   *******  **   *   * **  **  *  **    *
   ***  * ****** ** *          ** * ** ** ****  * * **      * 
*  * *   **  ** * *    * *   

******  *  *** * * * ** * ****  ",Fn);

     *******   * * * ***  *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output