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