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