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