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