Cho hàm số f n = 1 2 n - 1 , n ∈ N*. Tính f 1 , f 2 , f 3 , f 4 , f 5 .
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
CM
Cao Minh Tâm
27 tháng 3 2018
Đúng(0)
Những câu hỏi liên quan
14 tháng 3 2022
#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
freopen("fibonacci.inp","r",stdin);
freopen("fibonacci.out","w",stdout);
cin>>n;
double c5=sqrt(5);
cout<<fixed<<setprecision(0)<<((1/c5)*(pow((1+c5)/2,n)-pow((1-c5)/2,n)));
return 0;
}
3 tháng 9 2019
Theo mình thì trước tiên tìm công thức truy hồi cái đã
Giả sử f(n+1)=a.f(n)+b.f(n-1)+c
Thay x=1,x=2,x=3 và tính được f(4)=3,f(5)=5vào ta thu được hệ phương trình \(\hept{\begin{cases}a+b+c=2\\2a+b+c=3\\3a+2b+c=5\end{cases}}\)
Giải hệ trên được a=1,b=1,c=0
Vậy f(n+1)=f(n)+f(n-1)
Giờ tới đây khá dễ dàng để làm rồi chắc chỉ lưu giá trị rồi lập thôi
