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 * ** *  *** *
#include  ** **  ** **  **

int fibonacci(int n){
*  *   ** ****  * *** *  ** *****      ***  * 0;}
  *  *      *  **** ** * ** * *  * * 1;}

* *  *  * * *  ** ** *  ** *   * * *  ** ** *  *** 
}
int n;
int main()
{
 *** ** ***  *      *  * *   ******  **** ** *** **  *
****  *      **    *   ***  * *** ** ***** * *   * * * *  ** ** *
*   **  *   * ****  *   **    *  0;
}

Comments

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

Answer 2

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

int fibonacci(int n){
*  *** * **  *     * ******* *  0;}
  *  *    *  **   *** *    *  ** * *  1;}

*   *  * **  * ** *    ** *  * *** *   * *    *     
}
int n;
int main()
{
         *****  ***   ** **  **     *  *    ** *     * * 
** ** * ***  *** *   * * ***   *   ** **** **    *    **    
*  **  **  **  ** * **  ****   0;
}

Comments

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

Answer 3

Hidden content!
#include <stdio.h>

int main()
{
 
    * ** * * ***** ** * *** *   i;
** **  ****   * * **   *******  ** num;
* * ** * *** **  *   ** * * fn;
     **  * * ***  ** *****     f0=0;
*  *   ***    *       ***    f1=1;
 ****   *   *** **   *  **
 *****   *  *** *   *    ***** *** ****** ** &num);
 *   ** ** *** *     
   ***  *** * ***     * *     *  **  *   *  *      ***
      ***   *   * *  * **
**** ***   *** *** *   * **        **   * **   ** **** **
  *  **  * ** *    ****   **  *   * **** ** * **   **  *  *   **
* *** *  **  ***** *   * * * *  *  **   ****** * ** * *    *
* *****  * * *   **  * * * 
   
 * **** *  ****  * **   *  ** * *  **  ** *      
   
 ******  *****  * * * **** ***  0;
}

Comments

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

Answer 4

Hidden content!
#include <stdio.h>

int main()
{
 
**  ******* **   * *   **   ** i;
**    ***   **         **      num;
* * **  *  *    **  *** *   fn;
    *  *** ****  ****   **   f0=0;
*** * *** **  *   ** ***** ***  * *   f1=1;
***   *  *     ***   *
  **** * ** *    *** *  ****  ****** **   *   &num);
   **  * *   *** ***  * * * 
  * **    *   ****  * * *  * ** ***** * *   
** *****    * ** * *  **   *
***     *** * **** *   *  ***** *****    ** *   *     ** *
 *****       ***** *   *          ***  *  *  ***  ****
   ** **   * ** *  *  *  *    ****  ****  *** * *  ** *
  * *  *  *  * *******     **
   
   ** **     **  **    **  ** *** **  * *  * 
   
** * **  *** * * *  *** **     0;
}

Comments

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

Answer 5

Hidden content!
#include <stdio.h>

int main()
{
 
*  *        * ** * ** **  * ** ** i;
***   ***   ****  *  *  *    num;
**    *  **  *  ***** * fn;
*   * *  ****** **  * * *****  f0=0;
**  ****   ** **  * *** ** * *  f1=1;
 * *  * * ***    **  *** 
 ******     ***  *** *  **  *   ***     *       ** &num);
 ******  *  * ** ** *    *  **
*******   **    *  ** ** ****    *  * * * **
***  *  ** * ***** *****    
***** **  **  *  ** **   *** **    **    ** ** * *  * *
*** * ** ***  ***  ****  * *** * * ** * * *  *  **** ***  * *  * 
*** ** * ***** *   **   * ******  *** **      **  ** **  *  
*  *** **   **  * ** * *** 
   
 **   * * ***  *  *   *****   **   *  *  *** *** 
   
 *** **  ***** * *  *      * *  0;
}

Comments

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

Answer 6

Hidden content!
#include<stdio.h>
int main()
{
  *   * ***   ***  * ** **   a[999],i,n;
***     **  ***   ********  * *** ** * **  **** * *   **
* * * *  **  * *   **    *******
 **  * ***** ** ****  ******   *  * 
** * *  ** **** *  *  ** *    *** * * *    
  *****  **   * * *    * * *  * 
**  * ** * **   *      **** *      ** *  ******  *  ***  ***  
****** * * ***   ****  ****  *       **** * **** ***  *  *   
    }
*     * * **   ** *   ** * ********** * ** *** *   *  * 
}

Comments

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

Answer 7

Hidden content!
#include <stdio.h>
int main()
{

    int n, i, n_2=0, n_1=1, fib;
    {
**   *     *  *  ** * *** ***   **** * **** *** ***** *  **** * * &n);
**  *  **   ***   * *  * * ** *****  ****  * **  * ** *** ***  *** * * *   *   

 ** **  *     * *  ***    ***    * *  **  **** * * *  (n == 0)
* *  ****      **    ***** * **** *    *** ***** **  **     ** * * * *  ** * **    = n_2;

**** ** ** * * * * ******* *  **** **      *  ** *   *  if (n == 1)
   *   *** *  *   ** ** * *** ** ** *    ***  **   ** ***   *   ** *** * *** *    = n_1;

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

***    *  **** *  * **** **  *  *   *  **  *** ****** *  * ** * * **** ** *** (i=2; i<=n; i++) 
     *       * * **   **  * **   *  *    ** *  ****** * **  * ************** *  * *****  *  * ***   **  
  *       *  * *   *****   **** *  **    **** *  **** *     *****  * *** ** *  ** *       *   *  *** *  *  = n_2 + n_1;
 **   **    ***     * * *****  * *  * * *  *** *  * * *** * *  **   * ********  * **   *  ** *** * *  ** = n_1;
 ***    ***    ***   *  **   * *  * *    * * **   ****  *** *   * * * *  * ** ** * ****  *  ****    **   ** **** = fib;
*   **  * **** *  * *** * ********    ** ***  *** * * ** ***  **** * *  *    * * * 
  ** ** ** * * ** * * ********* *       **** * * *   * *

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

    return 0;

}

Comments

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

Answer 8

Hidden content!
#include ** ** * * ** 
int main()
{
   * **** ********  ** *  *** i, n, t1 = 0, t2 = 1, nextTerm;

     *****     ** *** **   ******  **  *****  * * &n);

  * ** *  ** * ***  ****    ** (i = 1; i <= n; ++i)
 **** *** ** *** * *       * ** *
   *  *    * *  **  ** ** * *** **  ** * * ***  *****  *  **  = t1 + t2;
 *  ****   **  *******    *** *  *   * ****   *** ** ** = t2;
   *****   * **   *   * ****   ******  **      * *** *  **** = nextTerm;
  * **   *********   * *  * **
*     ***   * ** **** *****      * *  **   **     t1);
** ****** ** * *       *  0;
}

Comments

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

Answer 9

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* **   *  * ***   * **  *   ***    a,f0,f1,e,sum;

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

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

 *** *  * * * * *** *  ***  
*           *** *** * *  *  ** **  ** **   *    ** *    ***  * * * *  
* **** * ** ***      **  ****    * * if(a==1)
  **   ***  * *     ***  ** ** ** ****  * * * *** ***** ******      * *

** * **     * *** ***  **** **
**  *** * * * *  *   ****  *  ******* *  ******* *  ****  *** * * ** *       ** 
    {   sum=f0+f1;
***** * **   ***    *   ***  ****        *  ** ***** 
**  * * ** ** *    ** ***   ** *   * * **  ******   **  * **  **

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


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

Comments

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

---

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

---

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()
{
int q;
** *  * * ** * *  *  ** *
 *    * ***   *  *** *** **   *  
    {
*** ***** *** *** **** *  *********  ****  **** *  **   *   **  * * *  **  
    }
 **  **    *  **      *  *  * if(q==2)
    {
 **   **  *  ** *** ** * ****** *****    * * * *  ** * ** ****  *
    }
 * *  *    ** *** *   *  *  ****  if(q==3)
    {
  * *  * ** *  * *  ***** *  ***  *  * * **   ** *****  ** *******   * **   ***  *
    }
*     *   *     ** **    *    if(q==4)
    {
  * * * * ****  *  *    * * **  *   * ***  * ***   *    *    * *** *       **
    }
**** *   ***  * * **   *** if(q==5)
  *     * ** * *   **** *   * 
*   *  *  ** *   **   * * *   * ******** *  **  **   **  ** * ** **  *********
  * * * **** *    *** ** ****
**         * ***  * *     if(q==6)
     * **   **** ***  *  **
    ** **  *  *** ***    **   **  ***** *********  **  *****     *   **  **
   * *    ****   *  *  ** 
* *   *  * *****  * **** ***  if(q==7)
  *** * *    *** **** 
 **       * ** *** *  * ** *    ** ** ** ***   * * ** * * * **  **    *  *  
  *      *  ** **    **   *
  *  ***    *  *   ** *   if(q==8)
*  *     ** ** *     *  ** 
 ***   * *   *** * **   *   ****    ***** * ** * **** * * *** ** * ****       
   *  *** *** ***   ** **
**  **  *** *         * *  * * if(q==9)
***  ***    ******* **** * * 
*** * * **   ***  ** * ** * *** * ** *    *  ***  ****      **  ****  *
    }
*** *   ****** **   * **   * *  if(q==10)
***** ** *********  *  ** **  
* * * ** * *      ****  * *  * * ****   *    ** ****  *    **** ***** *   
 **** ***   * *     *  * **
 **   **   **   *   * **  * * * * if(q==11)
 **  ** **  *    *** *   * 
* *     * ****  ** ** * *    ** **  **** *****  *** **  * ** ***** ** **      *   *****
    }
*  ***     ******* * ********   if(q==12)
*  ** **  **** **  **   *  
*** *** * ** ***  ** *  **      ** *   *  * *** ***              * *  * * 
  ***  * * **   *** * *     
 * ***       *  *** *    **   *  *  0;
}

Comments

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