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