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