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