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