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