جمله n ام فیبوناچی با تابع بازگشتی
برنامه ای بنویسید که با کمک توابع بازگشتی، جمله شماره n دنباله فیبوناچی را پیدا کرده و در خروجی چاپ کند
عدد n میبایست از کاربر دریافت شود
👨💻 2 ساعت قبل کاربر ناشناس این تمرین رو مشاهده کرد
برنامه ای بنویسید که با کمک توابع بازگشتی، جمله شماره 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)
برای استفاده از این بخش باید وارد حساب کاربریت بشی
ورود/ثبت نام