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