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