دنباله فیبونانچی با روش بازگشتی

Question

دنباله فیبونانچی با روش بازگشتی

سوال

برنامهای‌که‌ ‌ ‌nجمله‌سری‌فیبوناچی‌را‌به‌روش‌بازگشتی‌تولید‌میکند‌.‌
وظایف‌متدها:‌‌
متد‌‌:mainاین‌متد‌متغیرهای‌برنامه‌را‌تعریف‌کرده، متد‌ ‌ ‌fiboرا‌فراخوانی‌میکند.‌
متد‌‌:fiboاین‌متد‌iامین‌عدد‌فیبوناچی‌را‌تولید‌میکند‌.‌iرا‌ ‌به عنوان‌ ‌ پارامتر‌میپذیرد

حل شده 0

انجمن برنامه نویسان سی شارپ Shadiiii 3 سال 1 پاسخ 192 دیده شده 0

درباره Shadiiii

پاسخ ( ۱ )

ارسال یک پاسخ

سوال قبلی

سوال بعدی

behinazare · Accepted Answer · ۱۳۹۹-۱۰-۰۷

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("Please Enter number:");
            int n = Convert.ToInt32(Console.ReadLine());
            for (int i = 1; i <=n; i++)
            {
                Console.Write(Fibo(i) + "\t");
            }
        }
        static int Fibo(int i)
        {

            if (i == 1)
            {
                return (1);
            }
            else if (i == 2)
            {
                return (1);
            }
            return Fibo(i - 2) + Fibo(i - 1);
        }
    }
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace ConsoleApplication2

{

class Program

{

static void Main(string[] args)

{

Console.Write("Please Enter number:");

int n = Convert.ToInt32(Console.ReadLine());

for (int i = 1; i <=n; i++)

{

Console.Write(Fibo(i) + "\t");

}

static int Fibo(int i)

{

if (i == 1)

{

return (1);

}

else if (i == 2)

{

return (1);

}

return Fibo(i - 2) + Fibo(i - 1);

}