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