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