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