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