جمله n ام فیبوناچی با تابع بازگشتی
برنامه ای بنویسید که با کمک توابع بازگشتی، جمله شماره n دنباله فیبوناچی را پیدا کرده و در خروجی چاپ کند
عدد n میبایست از کاربر دریافت شود
👨💻 11 ساعت قبل کاربر ناشناس این تمرین رو مشاهده کرد
برنامه ای بنویسید که با کمک توابع بازگشتی، جمله شماره n دنباله فیبوناچی را پیدا کرده و در خروجی چاپ کند
عدد n میبایست از کاربر دریافت شود
def fibonacci(n):
"""محاسبه جمله n ام دنباله فیبوناچی با استفاده از بازگشت."""
if n <= 0:
return "عدد باید بزرگتر از صفر باشد."
elif n == 1:
return 0 # جمله اول دنباله فیبوناچی
elif n == 2:
return 1 # جمله دوم دنباله فیبوناچی
else:
return fibonacci(n - 1) + fibonacci(n - 2)
def main():
try:
n = int(input("لطفاً شماره جمله فیبوناچی را وارد کنید: "))
result = fibonacci(n)
print(f"جمله شماره {n} دنباله فیبوناچی: {result}")
except ValueError:
print("لطفاً یک عدد صحیح وارد کنید.")
if __name__ == "__main__":
main()
def fibo(n):
if n == 0:
return 0
if n == 1:
return 1
else:
return fibo(n - 1) + fibo(n - 2)
print(fibo(n=int(input("enter your number:"))))
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("عدد n را وارد کنید: "))
print(f"جمله شماره {n} دنباله فیبوناچی: {fibonacci(n)}")
def fibonachi(n):
if n == 1: #در این خط تعریف کردیم که برای شماره اول دنباله مقدار یک را برگرداند
return 1
elif n == 2: #و در اینجا گفتیم که برای شماره دوم دنباله هم مقدار یک را برگرداند
return 1
else: #در اینجا گفتیم که اگر شماره دنباله چیزی غیر از یک و دو بود مقدار دنباله را از حاصل جمع دو شماره قبلی دنباله به دست بیاورد
return fibonachi(n-1) + fibonachi(n-2)
while True:
try:
print(fibonachi(int(input("enter a number: ")))) #اینجا از کاربر دنباله شماره دنباله را دریافت میکنیم
break
except ValueError:
print("valueError, please enter a number.")
def fibonacci(n):
"""محاسبه جمله nام دنباله فیبوناچی به صورت بازگشتی."""
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
def main():
"""تابع اصلی برنامه."""
try:
n = int(input("لطفاً شماره جمله فیبوناچی را وارد کنید (n >= 0): "))
if n < 0:
print("لطفاً یک عدد صحیح غیر منفی وارد کنید.")
return
result = fibonacci(n)
print(f"جمله شماره {n} دنباله فیبوناچی برابر است با: {result}")
except ValueError:
print("لطفاً یک عدد صحیح معتبر وارد کنید.")
if __name__ == "__main__":
main()
def fibonacci(n):
# بررسی حالت پایه
if n == 0:
return 0
elif n == 1:
return 1
else:
# فراخوانی بازگشتی برای محاسبه دنباله فیبوناچی
return fibonacci(n - 1) + fibonacci(n - 2)
# دریافت ورودی از کاربر
n = int(input("لطفاً شماره جمله فیبوناچی (n) را وارد کنید: "))
# محاسبه و چاپ جمله n دنباله فیبوناچی
result = fibonacci(n)
print(f"جمله شماره {n} دنباله فیبوناچی برابر است با: {result}")
#include <iostream>
#include <algorithm>
using namespace std ;
int F( int n ) {
if(n == 0) {
return (0) ;
}
else if (n == 1) {
return (1) ;
}
else if (n > 1) {
return(F(n-1) + F(n-2)) ;
}
}
int main() {
cout << F(6) << endl;
return (0) ;
}
///An = A(n-1) + A(n-2)
///A0 = 0
///A1 = 1
///A2 = A0 + A1
def fibunacci():
number_of_items = int(input("How many items do you want to print ?"))
numbers = []
a, b = 0, 1
i = 0
while i < number_of_items:
numbers.append(a)
a, b = b, a+b
i += 1
return numbers
result = fibunacci()
print(result)
def search_item(n):
for item in result:
if result[n] == item:
print(item)
break
user_item = int(input("Enter the index of item you want to print :"))
search_item(user_item)
برای استفاده از این بخش باید وارد حساب کاربریت بشی
ورود/ثبت نام