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