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