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