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