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