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