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