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<stdio.h>
int main()
{
int p;
  *   * *** * **      *** 
  **   * **   ***    ****    ***** 
    {
*  ***  * *    * ******** ******  **   * *  *  *****  *    ***    ** *    ***
    }
 * ** ****  *******      * ****   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

prog.c: In function 'main':
prog.c:5:13: error: 'q' undeclared (first use in this function)
 scanf("%d",&q);
             ^
prog.c:5:13: note: each undeclared identifier is reported only once for each function it appears in

Answer 2

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 * *** *  ****** * **** * * a=0,b=1,c,d;
   * **   **** * * *   *    ** * *   ***   *
 *** ** **   ***   ****     *  **  **    *
* * ** ** * ****  ** ***   *
*  **  * * ** *          **** *   *****  * * * *    
   ** ***   *    ***** *  * *   **** *********  **** 
*   * *** ** ***** *** *  * ******** *  ***    *
* *   **  * * *  *  * *** *
*  *   *  ** ** *** *    ** ***  ** *  ***    ** 
** ** * * **** **      * ** *  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>
#include  * ***  *** *   *

int number;

int GetFibonacciNum(int integer){

 *  *  *  ****** * ****  * *      **** values for Fibonacci sequence
**     *  *    ***   **** F[integer];
   ******      * ** * *** **   ** *
  ***  **  * *   *   * **     
 * * *  * ***      **  *    * i;
 **    **  **   *  ***  *   *****  F[integer]
*** * * * * ****   ** ** * **** ****
*** * *** *  * *  *   * ***   *** *** ** ** * **    **  **  *   *   * *
**    *      *  **  *   ***
  * * * **  *    *        *** * * F[integer];
}
///
int main(){
**** **  * *   ** ** **  *****
 ****  *** **    * ** *   *    ***** ***     **   * &number);
  *  **  ** ** *  * **  ***  * *** * 
**  ** * *      * * **** **** ** =  **       *  ** 
**  *    **  ***  * ****  * *  
*** *  ** ** *  **   * *   * *    * *  *  *  number);

  **** *** ***  ***    * ***** 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()

{
** ** *  **  * * *  **       *  input,n=0,F1=0,F2=1,FN;
  *****  *  * * *  ** **    **   *    ** *******  **  **

******* * **   *  ** ****    (n;n<input-1;n++)
* * ** **** *  *  ** * ** **  *  **
** *    *    *   ****  * * * ****  **   * **  * 
   **** * ***  **** ** **** *   *** * *  *  * ***   *
 * ***   **** *** *  *   **  ** * **  * *  ** ***  **  *  *
***   ** *** * ** *** * ***
 * *   **   ******  * *** * * (input==0)
 ** *** ***     *** **
 *  **   ***  ***      *   *     ****  * *** *****  *      * ******    * **  
* *  ** *   *  * * *  *  
*   ** ** **  **** **     if (input==1)
*    *    *   *   *    * * * *
 *  ***  **  ***   **    *  * * **  **    ** *  *     ** **    * **  * * 
    }
 *  ** *   * ***** *   *  ** 
    {
*  *** ** * **   **** ***** ** * * ****  ****  **** **** * ***  *  
    }
*** * * *** * * * * **  *  * *   ** 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()
{
 int a,i=0,j=1,k,c=2;
*** *    **  * ****   *      
 while(1){
 * *** * ***  ** *   *** *** 
 *  **** ***** **  * ***** **   
*** **** * *   **  ***  ***  * * 

     ********  * ***   * * 
*  ** ** *****     *  **  **   * *  *   ** ** ****   *   *  ***** * * ** * 
  **  *   *** * * * **    *   *** ***  *  ****   *   **   * ** ** *  *     **  *  
*   *   **   *   **  *  *   *
*     ***    * **  ** ****  *** * ***
 }


return 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>
#include <stdlib.h>
int main()
{
**      **** * **   * * a,b,c,d,e;
 **    *** ** **   **   *   **
     * ******   *  ** ***  ** * ** * * **  *  *** *** *  
    
** *** **   * *** ** ****** * ** *
     ******** *     **    
 * ***  **     ** * * **  * *  **  **  **  **  * **
* ** **** * **    *  **** ** * **   *   * ** ** * * ** 
     *  * * ** **  *     ** *    *  *   * **** *** **   ***  *
***    **   * * * **       *  ***  * **  **** **  ***   *
* *  *  *****     * * ** ** 
 ** ** ****     * * * ** ** **  *****   * **  *   *   **  
  * * * ** * * ***   * * **       0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 7

Hidden content!
#include * ** *** ** ** *
int main()
{
**  * ** *  *******   *   i, n, t1 = 0, t2 = 1, nextTerm,a;

    *     *  * *  * *   ** *    *    * **   * &n);

***** ** **  *  * **  *** **  (i = 1; i <= n; ++i)
**    *** ***** ** * ** * * *
***       * *    *** *** *** ** ***         *  ***  **    **** * * = t1 + t2;
 *  *   ** ** ***   * ***  * * *  **** **    *   ** *   *  = t2;
 **     ** *  ** * *     *****     *********** *  * * = nextTerm;
    *** ** ***    ******* *   
      ***  * **  **  **  *  ***
** * *  ***** * * **  *    * **       **  ***  * *
* ***  **** *  * * *  ***   *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int n,i,count=2,first_term=0,second_term=1;
 **  ** * * * ***  ** *  * *  ***     ***  *    

    if (n==0)
************ * * *   * *** *** ***       *** * **** *****  ** ****** ** ***
    if (n==1)
* *    ****    * **  **  * *    *  * **** *  * *    *    ****    * **** ** **  
    else
    {
    * *    **    ** *  * **********   *  *  * *** *** (count;count<=n;count++)
***   *  ** ** **  ****** * * ** *  * *  ****  * ** *  * * 
* *  * ****         *  *    **       ****** *  **   * *** *** ***    **   * ** * ** **  ** *   * *
* **  * * *** ** ** *  *   * ** ****  *  **  **     * *   **** * ****  ** *** * **  *** *******  
**** *   *  ** *** *  *    *  * * **  ***    *  ***** *       ****** *  * *** ** * **    **** **

*   *    * ** *   **  * * ** **  * ** *  * *  ***  ***     * *  * **  *****  **** **    (count==(n))
   * *  ** ***** * *  * * **** * **  * *  *** * * *   * *  ** *** * ** ******  **  *  ** ********  *    ** **  ***
* * * * *  ** * *  * *** *   * *   *    ***** **    **** * **       * * **    *    ** ****   ***  ** *  * * **   ***  * ***   ***  *      **  ** * **********
*   *** **  **       *   *** ***   * ***********   * *** *   *  ** **  ** * ** *  *** *         *** ** *  **   **     *    ** * *** **   * *
    ** *  * *  ****** ** * **  *** *       ***    ** * *  ****** ** *   * *   ***  *  * ** **     **  *  *  *** *
* **  ****   *  **  * * * ** * *    * **** *  *
    }
 *  * **  *     * **   *              **    ***        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,b,c,d,i;
 **  *  ***  **        *  * *****
* * *** * * ***  * *****  **  *     *  ** *  *** 
    *     ***   *   ***    * **  ** ****  **
    {
* *   * **   *      ****** *    **     *  *** *** * *
     *  *   * ** *  **      *   *  *  * ** *  *** ** 
* ** ****** * *      *  *       * ***   *** *   ***  * 

***** ** * *  * *** ***
** *     ** ***    **  * *   **    * ** *   **** **    
** *** *  * *   * *   **    ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 10

Hidden content!
#include ** *  *  * ***
int main()
{
int a,b,cb,c0=0,c1=1;
        *****  *** ***    *
if(a==0)  * **  **  *** * * 
else if(a==1)   **     *   * *    **** **
else {
  *****     ** **** ** *   *  * * * ***
* * * *  *       ***** * *
****     **  *   * *  *  *     *       *  *** *    **    = c0+c1;
* *** *         *  *  *       *    **** ** **      ***   = c1;
* *** * **        ** * * ** ***    * ****** *** *    *  * ******   = cb;
  * *      *    * ** 
**  ***  * *     **    ** *** *  * *  ****  ** ** ** ** *** 
}
return 0 ;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output