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